部分集合类知识整理

集合是一个包含多个元素的对象，或者说是存放数据对象引用的容器。

1. collection: 所有集合类的基础接口，定义了标准（数组存放的标准）

里面的数据都是无需的、可重复的。

里面的方法定义了一个集合应该有的功能：

添加一个或多个元素add（）、addAll（）……

移除一个或多个元素remove（）……

更改所有元素retainsAll（）……

查看是否包含contains（）、containsAll（）……

1. List：collection的子接口，里面的数据都是有序的，可重复的
2. 常用方法（增删改查）

get(int  index)

set(int index,Object obj)

remove(int index)、remove（Object obj）

contain（Object obj）

add（Object obj）、add（int index，Object obj）

有序有很多种：线性表（数组，队列，链表）

1. Set：collection的子接口，里面的数据都是无序的，不可重复的

上述的顺序指的是插入顺序

>>1  2进制右移相当于*2左移相当于/2。

List: 常用实现类：ArrayList和LinkedList

ArrayList底层是数组，默认初始长度为10；用下标加，改，删效率比较低

如果长度不够，扩容1.5倍grow()

若果超长，会截断到实际长度trimToSize（）

三种遍历方式：增强for；迭代器；普通for

ArrayList   是一个可改变大小的数组.当更多的元素加入到ArrayList中时,其大小将会动态地增长.内部的元素可以直接通过get与set方法进行访问,因为ArrayList本质上就是一个数组。ArrayList在更多元素添加进来时会请求更大的空间，每次对size增长50%。

LinkedList 是一个双链表,在添加和删除元素时具有比ArrayList更好的性能.但在get与set方面弱于ArrayList。当然,这些对比都是指数据量很大或者操作很频繁的情况下的对比,如果数据和运算量很小,那么对比将失去意义。