黑马程序员：JAVA集合框架知识点二

------- android培训、java培训、期待与您交流！ ----------

LIst知识点总结：

1.  集合中存放的依然是对象的引用而不是对象本身。 

2.  ArrayList 底层采用数组实现，当使用不带参数的构造方法生成 ArrayList 对象时，实际上会在底层生成一个长度为 10 的Object 类型数组 
3.  如果增加的元素个数超过了 10 个，那么 ArrayList 底层会新生成一个数组，长度为原数组的 1.5 倍+1，然后将原数组的内容复制到新数组当中，并且后续增加的内容都会放到新数组当中。当新数组无法容纳增加的元素时，重复该
过程。 
4.  对于 ArrayList 元素的删除操作，需要将被删除元素的后续元素向前移动，代价比较高。 
5.  集合当中只能放置对象的引用，无法放置原生数据类型，我们需要使用原生数据类型的包装类才能加入到集合当中。 
6.  集合当中放置的都是 Object 类型，因此取出来的也是 Object 类型，那么必须要使用强制类型转换将其转换为真正的类型（放置进去的类型）。 
7. 关于 ArrayList 与 LinkedList 的比较分析 
a)  ArrayList 底层采用数组实现，LinkedList 底层采用双向链表实现。 
b)  当执行插入或者删除操作时，采用LinkedList比较好。 

c)  当执行搜索操作时，采用ArrayList 比较好。 

Set的体系结构

HashSet：底层数据结构是哈希表，是不同步的。无序，高效；

HashSet集合保证元素唯一性：通过元素的hashCode方法，和equals方法完成的。当元素的hashCode值相同时，才继续判断元素的equals是否为true。如果为true，那么视为相同元素，不存。如果为false，那么存储。如果hashCode值不同，那么不判断equals，从而提高对象比较的速度。

LinkedHashSet：有序，hashset的子类。

TreeSet：底层的数据结构就是二叉树，不同步，对Set集合中的元素的进行指定顺序的排序。

TreeSet:

用于对Set集合进行元素的指定顺序排序，排序需要依据元素自身具备的比较性。如果元素不具备比较性，在运行时会发生ClassCastException异常。所以需要元素实现Comparable接口，强制让元素具备比较性，复写compareTo方法。依据compareTo方法的返回值，确定元素在TreeSet数据结构中的位置。

TreeSet方法保证元素唯一性的方式：就是参考比较方法的结果是否为0，如果return 0，视为两个对象重复，不存。注意：在进行比较时，如果判断元素不唯一，比如，同姓名，同年龄，才视为同一个人。在判断时，需要分主要条件和次要条件，当主要条件相同时，再判断次要条件，按照次要条件排序。

TreeSet集合排序有两种方式，Comparable和Comparator区别：

1：让元素自身具备比较性，需要元素对象实现Comparable接口，覆盖compareTo方法。

2：让集合自身具备比较性，需要定义一个实现了Comparator接口的比较器，并覆盖compare方法，并将该类对象作为实际参数传递给TreeSet集合的构造函数。第二种方式较为灵活。

Set及Map知识点

1.  HashSet 底层是使用 HashMap 实现的。当使用 add 方法将对象添加到 Set 当中时，实际上是将该对象作为底层所维护的 Map对象的key，而value则都是同一个Object对象（该对象我们用不上） ； 
2.  HashMap底层维护一个数组，我们向 HashMap中所放置的对象实际上是存储在该数组当中； 
3.  当向 HashMap 中 put 一对键值时，它会根据 key 的 hashCode 值计算出一个位置，该位置就是此对象准备往数组中存放的位置。 
4.  如果该位置没有对象存在，就将此对象直接放进数组当中；如果该位置已经有对象存在了，则顺着此存在的对象的链开始寻找（Entry 类有一个 Entry类型的 next成员变量，指向了该对象的下一个对象），如果此链上有对象的话，再去使用 equals 方法进行比较，如果对此链上的某个对象的equals 方法比较为 false，则将该对象放到数组当中，然后将数组中该位置以前存在的那个对象链接到此对象的后面。