Collection集合

List:有序（存入的顺序和取出的顺序一致），有索引，允许重复元素。
Set:不允许重复元素，无序。

List集合的具体子类。子类之所以有区分是因为内部的数据结构(存储数据的方式)不同。
Vector：数据结构是数组。数组是可变长度的（不断new新数组并将元素复制到新数组）。线程同步的。
ArrayList：也是数组结构，也是长度可变的。线程不同步的。替代了Vector。擅长查询
LinkedList：链表结构，线程不同步的。擅长增删。

 

Set集合：不允许重复元素，无序。 和Collection的方法相同。Set集合取出方法只有一个：迭代器。
HashSet:哈唏（散列）表结构。
如何保证唯一性。？
元素必须覆盖hashCode和equals方法。
覆盖hashCode方法是为了根据元素自身特点确定哈希值。
覆盖equals方法，是为了解决哈希值的冲突。返回真就不存。

TreeSet: 二叉树结构，可以对元素进行排序。不同步。
如何保证元素唯一性？
参考的就是比较方法的返回值是否是0，是，就是重复元素，不存。
排序方式：需要元素具备比较功能。所以元素需要实现Comparable 接口。
覆盖CompareTo方法。

需求中也有这种情况，元素具备的比较功能不是所需要的，而是按照自定义的排序方式，
对元素进行排序。还有可能存储到treeset中的元素万一没有比较功能呢？
这时就要用第二种方式--是让集合具备比较功能。

实现Comparator接口，覆盖compare方法。将Comparator接口的对象，
作为参数传递给TreeSet集合的构造函数。

 

哈希表在判断元素是否相同：依据hashCode方法。如果哈希重复（哈希值相同），在判断元素的
equals方法。如果equals返回true，不存，返回false，存储。

转载于:https://www.cnblogs.com/longhs/p/4561238.html