JAVA基础-----集合

java中集合体系由Collection接口和Map接口组成。

Collection接口下有List接口，Set接口，queue接口。

List用来支持存储有序，可重复的元素。

List接口的实现类主要常用的有ArrayList，LinkedList。votocer。

ArrayList底层是由可变数组实现的，数组在内存中是连续的，查询时候根据数组下标来查询，所以查询的比较快，适合频繁查询数据的场景。插删的时候需要把节点之后的数据全向后移或者向前移。

LinkedList则是由相互引用的节点组成的双向链表，双向链表的每个数据节点存在2个指针，分别指向上一个元素，和下一个元素。增数据到某个位置的时候，只需改变链表中对应的两个节点之间的引用关系，使它们指向新节点，即可完成插入。

vector与arraylist类似。都是数组实现的，不同的地方他是同步的。

Set接口

set集合存储是无序的，存储的元素不重复。实现类有hashset，treeset。linkedset。Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素。set最多只有一个null

hashset根据对象的equals方法和hashcode方法来确认存入元素是否相同。调用Add方法添加元素的时候，会先调用元素的hashcode方法，比较，hashcod方法返回的是将对象的内存地址通过散列算法算出来的，所以内存地址相同的元素通过同一种算法，得出的hashcod是相同的。但是存在一种2个对象的内存地址不同，hashcod却相同的情况，属于算法的问题。这时候就会调用 equasl方法直接比较2个内存地址。

treeset是有序的set。插入后会自动排序。linkedset是插入有序

Map接口下有三个实现类，HashTable，HashMap。TreeMap。

2018/4/17