Java集合
为了保存数量不确定的数据,以及保证具有映射关系的数据。集合类主要负责保存、承装其他数据,因此集合类也被称为容器类。Java的集合类主要由两个接口派生而出:Collection和Map,Collection和Map是Java集合框架的根接口。
如果访问List集合中的元素,可以直接根据元素的索引来访问。如果访问Map集合中的元素,可以根据每项元素的key来访问其value。如果访问Set集合中的元素,只能根据元素本身来访问。
Collerction接口是List, Set和Queue接口的父接口,该接口里定义的如下方法List, Set和Queue都可以使用:
boolean add(Object o)
: 向集合里添加一个元素boolean addAll(Collection c)
: 该方法把集合c里的所有元素添加到指定集合里。void clear()
: 清除集合里的所有元素,将集合长度变为0boolean contains(Object o)
: 返回集合里是否包含指定元素boolean isEmpty()
返回集合是否为空Iterator iterator()
返回Iterator对象,用于遍历集合内的元素bool remove(Object o):
删除集合中的指定元素oint size()
该方法返回集合的元素个数
Set
HashSet具有以下特点:
- 不能保证元素的排列顺序,顺序可能添加顺序不同
- HashSet不是同步的,如果多个线程同时访问一个HashSet,则必须通过代码来保证其同步
- 集合元素可以是null
HashSet会调用改对象的hashCode()
方法来得到该对象的hashCode值,然后根据该hashCode值决定在HashSet中的存储位置。HashSet集合判断两个元素相等的标准是两个对象通过equals方法返回true。
hash算法的功能是,它能保证快速查找被检索的对象,hash算法的价值在于速度,当需要查询集合中某个元素时,hash算法可以直接根据该元素的hashCode值计算出该元素的存储位置。
HashSet还有一个子类LinkedHashSet,LinkedHashSet集合也是根据元素的hashCode值决定元素的存储位置,但它同时用链表元素的次序(插入时加上了链表关系),当遍历时LinkedHashSet将会按元素的添加顺序来访问集合里的元素。
TreeSet是SortedSet接口的实现类,TreeSet可以确保集合元素处于排序状态,采用红黑树的数据结构来存储集合元素。
List
List集合代表一个元素有序、可重复的集合。List增加了一些方法:
int indexOf(Object o)
:返回对象o在List集合中第一次出现的位置索引。Object get(index)
:返回集合index索引处的元素。Object set(index, Object element)
:替换成新元素,返回旧元素List subList(int fromIndex, int toIndex)
Object remove(index)
ArrayList封装了一个动态的、允许再分配的Object[]数组,当添加元素超过了数组长度时,它们的initialCapacity会自动增加。
Map
把map的所有key放在一起看,他们就组成了一个Set集合。Set下有HashSet,LinkedHashSet,TreeSet等子接口和实现类,而Map接口下则有HashMap、LinkedHashMap和TreeMap。map具有以下通用方法:
boolean containsKey(Object key)
: 查询Map中是否包含指定的keyboolean containsValue(Object value)
: 查询Map中是否包含指定的valueboolean isEmpty()
:查询该map是否为空。Object get(Object key)
:返回key对应的value。Object put(Object key, Object value)
: 添加一个key-value对