Java集合类主要由两个接口派生而出:Collecttion和Map。Collection中又派生出List和Set。
一、List
List主要存放有序集合,元素可重复。List是一个可变数组,查找效率高,插入删除效率低,因为会引起其它元素的改变。
ArrayList、LinkedList、Vector
ArrayList是一个可以处理变长数组的类型,可以存放任意类型的对象。ArrayList的所有方法都是默认在单一线程下进行的,因此ArrayList不具有线程安全性。
LinkedList可以看做为一个双向链表,LinkedList也是线程不安全的,在LinkedList的内部实现中,并不是用普通的数组来存放数据的,而是使用结点来存放数据的,有一个指向链表头的结点first和一个指向链表尾的结点last。LinkedList的插入方法的效率要高于ArrayList,但是查询的效率要低一点。
Vector也是一个类似于ArrayList的可变长度的数组类型,它的内部也是使用数组来存放数据对象的。值得注意的是Vector与ArrayList唯一的区别是,Vector是线程安全的。在扩展容量的时候,Vector是扩展为原来的2倍,而ArrayList是扩展为原来的1.5倍。
线程安全:就是多线程访问时,采用了加锁机制,当一个线程访问该类的某个数据时,进行保护,其他线程不能进行访问直到该线程读取完,其他线程才可使用。不会出现数据不一致或者数据污染。
线程不安全:就是不提供数据访问保护,有可能出现多个线程先后更改数据造成所得到的数据是脏数据
常用方法:
返回值 | 方法名 | 方法解释 |
---|---|---|
boolean | add(E e) | 向列表的尾部添加指定的元素(可选操作) |
void | add(int index, E element) | 在列表的指定位置插入指定元素(可选操作) |
boolean | addAll(Collection<? extends E> c) | 添加指定 collection 中的所有元素到此列表的结尾,顺序是指定 collection 的迭代器返回这些元素的顺序(可选操作) |
boolean | addAll(int index, Collection<? extends E> c) | 将指定 collection 中的所有元素都插入到列表中的指定位置(可选操作) |
void | clear() | 从列表中移除所有元素(可选操作) |
boolean | contains(Object o) | 如果列表包含指定的元素,则返回 true |
boolean | containsAll(Collection<?> c) | 如果列表包含指定 collection 的所有元素,则返回 true |
boolean | equals(Object o) | 比较指定的对象与列表是否相等 |
E | get(int index) | 返回列表中指定位置的元素 |
E | remove(int index) | 移除列表中指定位置的元素(可选操作) |
boolean | remove(Object o) | 从此列表中移除第一次出现的指定元素(如果存在)(可选操作) |
boolean | removeAll(Collection<?> c) | 从列表中移除指定 collection 中包含的其所有元素(可选操作) |
boolean | retainAll(Collection<?> c) | 仅在列表中保留指定 collection 中所包含的元素(可选操作) |
E | set(int index, E element) | 用指定元素替换列表中指定位置的元素(可选操作) |
int | size() | 返回列表中的元素数 |
List | subList(int fromIndex, int toIndex) | 返回列表中指定的 fromIndex(包括 )和 toIndex(不包括)之间的部分视图 |
int | indexOf(Object o) | 返回此列表中第一次出现的指定元素的索引;如果此列表不包含该元素,则返回 -1 |
boolean | isEmpty() | 如果列表不包含元素,则返回 true |
二、Set
Set元素无放入顺序,元素不可重复,重复元素会覆盖掉。Set捡索元素效率低下,删除插入效率高,插入和删除不会引起元素位置的改变。
HashSet、TreeSet
TreeSet可以确保集合元素处于排序状态。TreeSet支持两种排序方式,自然排序 和定制排序,其中自然排序为默认的排序方式。向TreeSet中加入的应该是同一个类的对象。
TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false,或者通过CompareTo方法比较没有返回0
自然排序:使用要排序元素的CompareTo(Object obj)方法来比较元素之间大小关系,然后将元素按照升序排列。
Java提供了一个Comparable接口,该接口里定义了一个compareTo(Object obj)方法,该方法返回一个整数值,实现了该接口的对象就可以比较大小。
obj1.compareTo(obj2)方法如果返回0,则说明被比较的两个对象相等,如果返回一个正数,则表明obj1大于obj2,如果是 负数,则表明obj1小于obj2。
如果我们将两个对象的equals方法总是返回true,则这两个对象的compareTo方法返回应该返回0
定制排序:自然排序是根据集合元素的大小,以升序排列,如果要定制排序,应该使用Comparator接口,实现 int compare(T o1,T o2)方法。
TreeSet 是二差树实现的,Treeset中的数据是自动排好序的,不允许放入null值。
HashSet 是哈希表实现的,HashSet中的数据是无序的,可以放入null,但只能放入一个null,两者中的值都不能重复,就如数据库中唯一约束。
HashSet要求放入的对象必须实现HashCode()方法,放入的对象,是以hashcode码作为标识的,而具有相同内容的 String对象,hashcode是一样,所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例 。
常用方法:
返回值 | 方法名 | 方法解释 |
---|---|---|
boolean | add(E e) | 如果 set 中尚未存在指定的元素,则添加此元素(可选操作) |
boolean | addAll(Collection<? extends E> c) | 如果 set 中没有指定 collection 中的所有元素,则将其添加到此 set 中(可选操作) |
void | clear() | 移除此 set 中的所有元素(可选操作) |
boolean | contains(Object o) | 如果 set 包含指定的元素,则返回 true |
boolean | containsAll(Collection<?> c) | 如果此 set 包含指定 collection 的所有元素,则返回 true |
boolean | equals(Object o) | 比较指定对象与此 set 的相等性 |
boolean | isEmpty() | 如果 set 不包含元素,则返回 true。 |
Iterator | iterator() | 返回在此 set 中的元素上进行迭代的迭代器 |
boolean | remove(Object o) | 如果 set 中存在指定的元素,则将其移除(可选操作) |
boolean | removeAll(Collection<?> c) | 移除 set 中那些包含在指定 collection 中的元素(可选操作) |
boolean | retainAll(Collection<?> c) | 仅保留 set 中那些包含在指定 collection 中的元素(可选操作) |
int | size() | 返回 set 中的元素数(其容量) |
三、Map
Map主要用于存放键值对。
HashMap、TreeMap
HashMap通过hashcode对其内容进行快速查找,而 TreeMap中所有的元素都保持着某种固定的顺序,如果你需要得到一个有序的结果你就应该使用TreeMap(HashMap中元素的排列顺序是不固定的)。
HashMap 非线程安全 TreeMap 非线程安全
常用方法:
返回值 | 方法名 | 方法解释 |
---|---|---|
void | clear() | 从此映射中移除所有映射关系(可选操作) |
boolean | containsKey(Object key) | 如果此映射包含指定键的映射关系,则返回 true |
boolean | containsValue(Object value) | 如果此映射将一个或多个键映射到指定值,则返回 true |
Set<Map.Entry<K,V>> | entrySet() | 返回此映射中包含的映射关系的 Set 视图 |
boolean | equals(Object o) | 比较指定的对象与此映射是否相等 |
V | get(Object key) | 返回指定键所映射的值;如果此映射不包含该键的映射关系,则返回 null |
int | hashCode() | 返回此映射的哈希码值 |
boolean | isEmpty() | 如果此映射未包含键-值映射关系,则返回 true |
Set | keySet() | 返回此映射中包含的键的 Set 视图 |
V | put(K key, V value) | 将指定的值与此映射中的指定键关联(可选操作) |
void | putAll(Map<? extends K,? extends V> m) | 从指定映射中将所有映射关系复制到此映射中(可选操作) |
V | remove(Object key) | 如果存在一个键的映射关系,则将其从此映射中移除(可选操作) |
int | size() | 返回此映射中的键-值映射关系数 |