Java集合学习心得-化繁为简

1.什么是集合？

集合我们可以认为是一个容器，里面可以放很多东西。最初我们认识的集合，可能是数学中的集合，涉及到交集并集等知识。

2.Java中的集合

Java集合我们也可以当做一个容器。里面放的都是同一类型。如果这个java集合是一个羊舍，那么里面只能放所有的羊。如果是牛舍，那么只能放所有的牛。
集合可以放任意的对象，每个对象都成为元素，那么对于对象集合，肯定有一下的基本操作：
（1）添加新的对象
（2）删除对象
（3）查找对象

3.Java集合结构图

集合.png

Collection接口任何对象或者元素组。它是List和Set的父亲，本身自己作为一个接口，作为一个父亲，有自己特定的方法，如下：

（1）boolean add(Object element); //新增一个元素或者对象
（2）boolean remove(Object element) //删除一个元素或者对象
（3）int Size(); //查询集合元素个数
（4）boolean isEmpty(); //判断集合空
（5）boolean contains(Object element); //查询是否存在该元素
（6）Iterator iterator(); //遍历所有元素
（7）boolean Containsall(Collection collection); //判断是否是子集
（8）Boolean addAll(Collection collection); //交集
（9）void Clear(); //清空集合所有元素
（10）boolean removeAll(Collection collection); // 去掉子集，取差集
（11）boolean retainAll(Collect collection); //交集

4.简单阐述List和Set

（1）List

主要用到ArrayList和LinkedList，元素可以重复。
ArrayList查询效率比较高，有下表索引。
LinkedList插入和删除效率高。因为是链结构，特点是保存了前后指针。

（2）Set

主要用到HashSet和TreeSet，都不能重复。
HashSet无序，如果想要元素保持顺序，需要LinkedHashSet。
TreeSet可以排序。

（3）既然共同父亲Collection都有自己的一些方法（见3），那么List和Set也有自己的一些方法，特点就是有了索引下标的操作。

（1）void add(index, Element); //指定位置插入元素
（2）boolean addAll(index, Collection collection);//指定位置插入一个集合
（3）Object get(index); //获取指定元素
（4）int IndexOf(Object element); //查看元素在集合中第一次出现的位置
（5）int lastIndexOf(Object element);//查看元素集合中最后一次出现位置
（6）Object remove(int Index);//删除某个元素
（7）void Set(int index,Object Element);//替换指定位置元素。替换哦。

（4）ArrayList自动扩容容量

（1）ArrayList<> list = new ArrayList<>();
这样创建没有指定大小，那么arraylist会自动初始化容量为10
（2）ArrayList<> list = new ArrayList<>(30);
这样创建一个容量为30大小
如果添加元素大小超过30，list为自动扩容一个更大的数组，然后把数据添加进去。

5.简单阐述Map

（1）Map是什么？

数学中有映射关系，在Java中的映射关系通过Map来实现。主要是通过key-value的关系，当然，Map的父亲肯定不是Collection，Map也有自己的方法。

（2）Map的方法有哪些？

Object put(key,value); //key是键，对应的值value
Object remove(key); //删除key和对应的value
void clear(); //清空Map中所有键值对
Object get(key); //获取key对应的value,返回value值
boolean contains(key); //判断是否存在key
boolean isempty(); //是否为空
Keyset(); //取到所有的key
Values(); //取到所有的value
entrySet(); //取到键值对，翻到一个set集合entrySet=[2=b1, 10=a2,]
boolean contains(value); //判断是否存在value
int size(); //返回map中键值对总数

（3）HashMap和TreeMap

HashMap:一般使用最多的，存入顺序和输出顺序无关，所以就有了linkedHashMap,可以保证存入顺序和输出顺序一致。存取效率比较高。
TreeMap:根据key进行排序。但是必须实现comparable接口。

（4）comparable接口

位于java.lang 中，对于实现她的每个类的对象进行自然排序。