途中、感受

ArrayList

1.Java8中ArrayList初始长度我0
2.执行list.add(Object o)时扩容为10
3.每次长度不够扩容为原来的1.5倍
4.对于List、StringBuffer、StringBuilder这种可变长度的，如果声明时可以确定大概长度并且很长，最好使用new Xxx(length) 声明时就规定长度，效率更高
5.List去重复用可以利用HashSet的不可重复性

List<Object> list  = new ArrayList<>();
list.add(3);
list.add(3);
list.add("a");
list.add("a");
Set<Object> set = new HashSet<>(list);
list = new ArrayList<>(set);
System.out.println(list); //输出 [a, 3]

Iterator

Iterator 中 iterator.remove()方法可以移除集合中的对象
iterator.next() 调用之前不能使用remove()。

HashSet

1.通过散列算法根据hash值算出位置，判断是否有值，如果有值，比较hash值。
2.如果Hash值不同，通过单向链表存到最后。
3.如果hash值相同，用新对象调用该对象的equals()方法传入旧值进行比较。
4.如果不相同，通过单向链表存到最后，否则添加失败

Set<Object> set = new HashSet<>();
Person p1 = new Person("a", "12"); // 注意Person需要重写equals() ,hashCode()方法。
Person p2 = new Person("b", "13");
set.add(p1);
set.add(p2);
p1.setName("c");
set.remove(p1);
System.out.println(set); // [Person(name=c, age=12), Person(name=b, age=13)]
set.add(new Person("c", "12"));
System.out.println(set); // [Person(name=c, age=12), Person(name=b, age=13), Person(name=c, age=12)]
set.add(new Person("a", "12"));
System.out.println(set); // [Person(name=c, age=12), Person(name=b, age=13), Person(name=a, age=12), Person(name=c, age=12)]
//注意Person需要重写equals() ,hashCode()方法。
//第一次输出：由于p1.setName("c") 修改了p1的hash值，所以set.remove(p1)时，通过散列算法根据hash值查找对应的位置并不是原来的p1的位置，而是个新位置并且为空，所以并没有remove掉。
//第二次输出： set.add(new Person("c", "12"))插入的位置就是上面提到的查找到但是为空的位置，所以添加成功。
//第三次输出： 这次set.add(new Person("a", "12")) 查找到了之前p1）的位置（因为p1插入时hash值与new Person("a", "12")的hash值相同，所以位置相同，但是通过equals()比较为不相等，所以添加成功。

第一次输出：由于p1.setName("c") 修改了p1的hash值，所以set.remove(p1)时，通过散列算法根据hash值查找对应的位置并不是原来的p1的位置，而是个新位置并且为空，所以并没有remove掉。
第二次输出： set.add(new Person("c", "12"))插入的位置就是上面提到的查找到但是为空的位置，所以添加成功。
第三次输出： 这次set.add(new Person("a", "12")) 查找到了之前p1）的位置（因为p1插入时hash值与new Person("a", "12") 的hash值相同，所以位置相同，但是通过equals()比较为不相等，所以添加成功。

LinkedHashSet(与LinkedHashMap一样)

在HashSet底层结构基础上，添加了一对指针。指向前一个和后一个元素。输出、遍历时，按照添加的顺序输出。对于频繁的遍历操作，效率高于HashSet

HashMap

• 底层：数组+链表（+红黑树 jdk8）
• 线程不安全，效率高。可以存储null的key和value
• Map中的key：无序、不可重复，使用Set存储所有的Key（注意：HashMap中key所在的类要重写equals()和hashCode()方法）
• Map中的value：可重复，使用Collection存储所有value（HashMap中value所在的类要重写equals()方法）
• 一个键值对：key-value构成一个Entry对象，也是不可重复、无需的，使用Set存储。添加重复的Entry对象时，与HashSet不同的是，当Entry对象的Hash值相同，Entry的key的equals()不同时，使用后者替换掉前者，相当于更新数据。
• 在不断的添加过程中，如果长度不够，默认扩容为原来的2倍
• jdk8中map底层用Node[]数组存放（jdk7中是Entry[]）
• jdk8中当数组长度大于64，且链表长度大于8时，该链表使用红黑树存放，效率更高

LinkedHashMap(与LinkedHashSet一样)

在HashMap底层结构基础上，添加了一对指针。指向前一个和后一个元素。输出、遍历时，按照添加的顺序输出。对于频繁的遍历操作，效率高于HashMap