Collection体系

Collection

Collection是Java所有集合类的父类。 常见的有：List、Set、Map、Tree。

• 常用方法：
   retailAll(Collection t); 取两个集合的交集。
   contains(T t); 是否包含某个值。
• 对应的工具类：Collections
   常用方法：
    1. csort(Collection t); 对实现了Comparable接口的集合元素排序，默认是升序。
    2. reverse(Collection t); 对集合逆序排列。如：915689 —> 986519
    hashCode(Object o); 此方法是继承与Object类的可以重写，也可以通过工具类调用。

1.List

• 常见的有：ArrayList、HashList、LinkedList。
• 常用方法：
  Collection的方法ArrayList也有。
• 对应的工具类： Lists
   这个需要额外的导包：Guava。

ArrayList

• 常用方法：
   new ArrayList(Collection t); 可以将Collection的子类直接转换为List集合。
• ArrayList的动态扩容：
   ArrayList的底层其实是数组，如果当我们添加的元素超出原有的底层数组长度时，他会重新创建一个是原来数组长度1.5倍的数组。并通过Arrays.copyOf()方法复制原来数组的数据。

<