Java开发中三种常用集合

开发中常用的三种集合

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)

只有当目标映射到某个值时，才能替换指定键的条目。