Java基础--集合框架

集合框架中主要分两大接口：
1.Collection
2.Map

List接口下两个最常使用的实现类是：ArrayList和LinkedList

1.ArrayList底层是动态数组实现的，初始化容量是10，当调用add()方法时判断若是达到最大容量则扩容（1.5倍 + 1）。添加数据时直接添加在末尾。特点是：查找数据效率高，插入删除效率低。
2.LinkedList底层是循环双链表实现的，add()方法添加对象实际上添加的是一个Entry对象，这个Entry对象包含了前驱、后继、数据信息。特点是插入删除效率高，查询效率低。

Set接口下常使用的实现类是：HashSet

所谓Set就是集合的意思，数学的集合有3个特点：a.确定性 b.互异性 c.无序性
同样Set也有这3个特点，即Set中的元素不能重复，存入和取出的顺序不一定。
1.HashSet是Set接口下用得最多的实现类。它的底层其实是HashMap是实现的，HashMap的key不能重复同时也无序，所以用HashMap的key来实现HashSet再好不过。具体做法是把Hashp中的value都映射到一个Object类型的常量即可。

注意：当使用HashSet存储对象时，hashCode()方法就会得到调用，判断已经存储在集合中的对象hash code值是否与增加的hash code值一致；a.如果不一致，直接加进去；b.如果一致，再进行equals()方法的比较，equals()方法如果返回true，表示对象已经加进去了，就不会再去加进这个对象；如果为false，则加进去。

所以在绝大多数情况下我们只要重写了hashCode()方法，就要同时重写equals()方法；反过来也一样，重写了equals()方法，也要一并重写hashCode()方法，它俩总是相辅相成，主要用在这里，即判断到底能不能往Set里添加。（如果不同时重写的话，则往Set里添加时会出错）

2.TreeSet是SortedSet的一个实现类，用TreeSet添加元素会自动排序，基本数据类型和String直接add()方法添加就好。
但是其他自定义的引用类型添加时，则需要给TreeSet指定一个排序规则，即实现Compartor接口里的compare()方法，并把这个实现了Compartor接口的对象传给TreeSet，TreeSet才知道怎么排序（TreeSet在add()时会调用这个排序规则），否则运行时会报错：classCastException