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()