Java 常用集合

---|Collection: 单列集合,定义了最常规的操作方法

          ---|List: 有存储顺序, 可重复

              ---|ArrayList:    数组实现, 查找快, 增删慢                         

              ---|LinkedList:   链表实现, 增删快, 查找慢实现了栈 队列  

              ---|Vector:   和ArrayList原理相同, 但线程安全, 效率略低

---| Stack 类

           ---|Set: 无存储顺序, 不可重复

              ---|HashSet  线程不安全，存取速度快。底层是以哈希表实现的

              ---|TreeSet  红-黑树的数据结构，默认对元素进行自然排序（String）。如果在比较的时候两个对象返回值为0，，那么元素重复。 Comparable，Comparator。

              ---|LinkedHashSet

---| Map: 键值对

      ---|HashMap 采用哈希表实现，所以无序

---|TreeMap 可以对键值进行排序

---|HashTable 线程同步

       ---|LinkedHashMap 对Map集合进行增删提高效率

---

Collection 定义了最基本的操作方法：

1、增加（add/addAll）        

 2、删除（remove/removeAll/clear/retainAll）

3、查询（contain/containAll/iterator/size/isEmpty 

4、转数组（toArray/toArray(T[])）

AbstractCollection Collection的一个实现类，实现了Collection的方法，

https://www.cnblogs.com/android-blogs/p/5566212.html

其中，比较有趣的地方：

 privatestaticfinalintMAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

-8是因为数组对象的头部会占用这8个字节

---

List

List接口相对Collection扩展了几个方法：

indexOf(),lastIndexOf(),subList(),set()

---

AbstractList

public abstract class AbstractList extends AbstractCollection implements List

继承自AbstractCollectio 实现了 List的接口 

其中 

checkForComodification 用于检测列表是否在其它线程被修改

final void checkForComodification() {

            if (modCount != expectedModCount)

                throw new ConcurrentModificationException();

        }

---

ArrayList

详细介绍： https://www.cnblogs.com/xujian2014/p/4625346.html

---

Set

---

AbstractSet 继承了AbstractCollection实现了Set接口

AbstractSet的Hash值是所有元素的hash值的总和 

Java中的Hash原理：取数据内容的每个char值按照一个算法做运算得到的值，例如String的hash算法就比较简单：

public int hashCode() {

      int h = hash; 

      if (h == 0 && value.length > 0) { 

          char val[] = value; 

            for (int i = 0; i < value.length; i++) { 

              h = 31 * h + val[i]; 

          } 

           hash = h; 

      } 

      return h; 

  } 

---

HashSet

HashSet不能添加重复的元素，当调用add（Object）方法时候，

首先会调用Object的hashCode方法判hashCode是否已经存在，如不存在则直接插入元素；

如果已存在则调用Object对象的equals方法判断是否返回true，如果为true则说明元素已经存在，如为false则插入元素。

HashSet底层数据实现用HashMap，那每次插入的数据其实只放在haspmap的key当中，而hashmap存的value都固定为一个空置Object

// PRESENT是向map中插入key-value对应的value 13

// 因为HashSet中只需要用到key，而HashMap是key-value键值对； 14

// 所以，向map中添加键值对时，键值对的值固定是PRESENT 15

private static final Object PRESENT =new Object();

http://www.cnblogs.com/skywang12345/p/3311252.html

---

Map

 更完整的解析

https://blog.csdn.net/panweiwei1994/article/details/77185902

---