Java Collection单例集合体系及ArrayList存储原理

• 集合的体系：

• -----|Collection 单例集合的根接口

• --------|List 如果是实现了List接口的集合类，具备的特点：有序，可重复

• ------------|ArrayList(jdk1.2) ArrayList底层是维护了一个Object数组实现的，使用无参构造函数时，Object数组默认的容量为10，当长度不够时，自动增长0.5倍 特点：查询速度块，增删慢

• ------------|LinkedList LinkedList底层是使用链表结构实现的 特点：查询速度慢，增删块

• ------------|Vector(了解即可 jdk1.0) 底层也是维护了一个Object数组，但Vector是线程安全的

• --------|Set 如果是实现了Set接口的集合类，具备的特点：无序，不可重复

• ------------|HashSet 底层使用哈希表实现 特点：存取速度块

• ------------|TreeSet 如果元素具备自然元素的特性，那么就按照元素自然顺序的特性进行排序存储

• AyyayList查询块增删慢的原理：
  当增加一个元素时且原数组长度不够时，会先新建一个数组并在原数组的长度上增加0.5倍，再将原数组拷贝到新数组上再添加元素。
  当删除一个元素时，被删元素后面的元素依此向前进一位，因此导致AyyayList的特点是查询速度块，增删慢

• HashSet的实现原理：
  往HashSet添加元素的时候，HashSet会先调用hashCode方法得到元素的哈希值然后通过元素的哈希值经过位移等运算，据可以算出该元素在哈希表中的存储位置
  情况1：如果算出该元素存储的位置目前没有任何元素存储，那么该元素可以直接存储到该位置上
  情况2：如果算出该元素的存储位置目前已经存在其他的元素了，那么会调用该元素的equals方法与该位置上的元素再比较一次如果equals方法返回的是true，那么该元素与这个位置上的元素视为重复元素，不允许添加，如果equals方法返回的是false，那么该元素允许添加