java集合框架

Collection 接口储存一组不唯一（允许重复）、无序的对象。

Set 接口继承 Collection 接口，储存一组唯一（不允许重复）、无序的对象。

List 接口继承 Collection 接口，储存一组不唯一（允许重复）、有序（以元素插入的次序来放置元素，不会重新排列）的对象。

实现List接口有俩个常用的实现类一个是ArrayList和LinkedList。他们都可以容纳所有类型的对象，包括null,允许重复，并且都保证元素的储存顺序

ArrayList 对数组进行封装，实现了长度可变的数组。ArrayList 存储数据的方式和数组相同，都是在内存中分配连续的空间。它的优点在于遍历元素和元素随机访问元素的效率比较高。

 LinkedList采用链表存储方式。插入、删除元素时效率比较高。

 

Map接口储存一组成对的键——值对象，提供key（键）到value（值）的映射。Map中的Key不要求有序，不允许重复。value同样不要求有序，但允许重复。

Lterator接口是负责定义访问和遍历元素的接口。

 

 常用的方法：

Collection接口

add()、remove()、iterator()、size()、clear()、contains()、isEmpty()

 ArrayList类

get()

LinkedList类

addFirst()、addLast()、removeFirst()、removeLast()、getFirst()、getLast()

HashSet类

Add()、remove()、clear()、

HashMap类

put(key, value)、remove(key)、get(key)、keySet()、containsKey()、containsValue()

 Iterator接口(迭代器)

hasNext()、next()