Java开发中三种常用集合

转载于：http://blog.csdn.net/ezreal_geng/article/details/73395627

1. Java.util包中List接口

List是有序集合（也称为序列 ）。用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引（列表中的位置）访问元素，并搜索列表中的元素。
List接口的实现类有AbstractList，AbstractSequentialList，ArrayList，AttributeList，CopyOnWriteArrayList，LinkedList，RoleList，RoleUnresolvedList，Stack，Vector
其中ArrayList是List接口最常用的实现类，常用方法：
add(E e)
将指定的元素追加到此列表的末尾。
add(int index,E element)
在此列表中的指定位置插入指定的元素。
clear()
从列表中删除所有元素。
get(int index)
返回此列表中指定位置的元素。
iterator()
以正确的顺序返回该列表中的元素的迭代器。
lastIndexOf(Object o)
返回此列表中指定元素的最后一次出现的索引，如果此列表不包含元素，则返回-1。
remove(int index)
删除该列表中指定位置的元素。
remove(int index)
删除该列表中指定位置的元素。
size()
返回此列表中的元素数。
sort(Comparator< ? super E > c)
使用提供的 Comparator对此列表进行排序以比较元素。

---

2. Java.util包中Set接口

是一个无序的Collection，可以把它的数据结构理解为一个篮子。但是有一个重点就是，对象不能重复（不能有两个相等的对象，所谓相等就是对象调用equals方法返回true，自定义的类型是可以重写equals方法的，根据不同的业务对象类型指定不同的equals方法，系统默认的是调用Object的equals方法，如果两个对象的hashcode不同则对象不相等）。
Set集合区别于List集合，没有get(index)方法获取元素的。
Set接口的实现类有AbstractSet，ConcurrentHashMap.KeySetView，ConcurrentSkipListSet，CopyOnWriteArraySet，EnumSet，HashSet，JobStateReasons，LinkedHashSet，TreeSet
其中HashSet是Set接口最常用的实现类，常用方法：
add(E e)
如果指定的元素不存在，则将其指定的元素添加（可选操作）。
clear()
从此集合中删除所有元素（可选操作）。
contains(Object o)
如果此集合包含指定的元素，则返回true 。
iterator()
返回此集合中元素的迭代器。
remove(Object o)
如果存在，则从该集合中删除指定的元素（可选操作）。
size()
返回此集合中的元素数（其基数）。
toArray()
返回一个包含此集合中所有元素的数组。

---

3. Java.util包中Map接口

Map中存储是key-value键值对。
在使用HashMap类的时候，插入的顺序和最后遍历出来的顺序可以是有差异的，因为本身HashMap结构它是无序的。
Map接口的实现类有AbstractMap，Attributes，AuthProvider，ConcurrentHashMap，ConcurrentSkipListMap，EnumMap，HashMap，Hashtable，IdentityHashMap，LinkedHashMap，PrinterStateReasons，Properties，Provider，RenderingHints，SimpleBindings，TabularDataSupport，TreeMap，UIDefaults，WeakHashMap
其中HashMap是Map接口最常用的实现类，常用方法：
clear()
从该地图中删除所有的映射（可选操作）。
equals(Object o)
将指定的对象与此映射进行比较以获得相等性。
keySet()
返回此集合中包含的键的Set集合。
put(K key, V value)
将指定的键与值插入到集合中。
get(Object key)
返回到指定键所映射的值，或null如果此映射包含该键的映射。
remove(Object key)
如果存在（从可选的操作），从该地图中删除一个键的映射。
replace(K key, V value)
只有当目标映射到某个值时，才能替换指定键的条目。