Java集合概述和总结分析与图示，java集合概述图示

Java集合概述和总结分析与图示，java集合概述图示

Java集合中主要分为两大体系：collection和Map。也就是值的集合和键值对(Entry<K,V>)的集合。

【1】Collection接口

---

【2】Map接口继承树

Map接口下面的均为键值对实体(Entry)集合，类名通常以*Map结尾，比较特殊的有HashTable和Properties。

---

【3】Collection接口详解

Collection 接口是 List、Set 和 Queue 接口的父接口，该接口里定义的方法既可用于操作 Set 集合，也可用于操作 List 和 Queue 集合。

JDK不提供此接口的任何直接实现，而是提供更具体的子接口(如：Set和List)实现。

在 Java5 之前，Java 集合会丢失容器中所有对象的数据类型，把所有对象都当成 Object 类型处理。从 Java5 增加了泛型以后，Java 集合可以记住容器中对象的数据类型

主要方法：

---

【4】Map接口详解

Map与Collection并列存在。用于保存具有映射关系的数据:Key-Value。

Map 中的 key 和 value 都可以是任何引用类型的数据

Map 中的 key 用Set来存放，不允许重复，即同一个 Map 对象所对应的类，须重写hashCode()和equals()方法。

常用String类作为Map的“键”。

key 和 value 之间存在单向一对一关系，即通过指定的 key 总能找到唯一的、确定的 value。

---

Map 常用方法

• 添加、删除操作：

Object put(Object key,Object value)
Object remove(Object key)
void putAll(Map t)
void clear()

• 元视图操作的方法：

Set<K> keySet()
 Collection<V> values()
Set<Map.Entry<K, V>> entrySet()

• 元素查询的操作：

Object get(Object key)
boolean containsKey(Object key)
boolean containsValue(Object value)
int size()
boolean isEmpty()
boolean equals(Object obj)

---

【5】使用Iterator接口遍历集合

Iterator对象称为迭代器(设计模式的一种)，主要用于遍历 Collection 集合中的元素。

所有实现了Collection接口的集合类都有一个iterator()方法，用以返回一个实现了Iterator接口的对象。

Iterator 仅用于遍历集合，Iterator 本身并不提供承装对象的能力。如果需要创建 Iterator 对象，则必须有一个被迭代的集合。

Iterator iterator = coll.iterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}

Java 5 还提供了 foreach 循环迭代访问 Collection：

---

【6】实现类对比分析

List容器中的每个元素都有一个整数型的序号记载其位置，元素值可以重复，允许多个null；

Map容器中元素为Key-Value对，key不可重复，元素值可以重复，允许一个key为null，HashMap中允许存在多个null为键值。

HashTable是Dictionary的子类并实现了Map接口。

Set容器中元素根据hash算法无序存放，元素不可重复，允许一个null。

类\特性	有序	可重复	线程安全	存储结构	适用情况	父类或接口
ArrayList	是	是	否	数组	默认缺省选择	List
LinkedList	是	是	否	链表	频繁插入删除	List
Vector	是	是	是	数组	线程安全	List
HashMap	无序	key不可重复Value可重复	否	根据hashcode进行hash算法得到的值进行存储	默认缺省选择	Map
LinkedHashMap	有序迭代次序与插入顺序一致	key不可重复Value可重复	否	hash算法+指针	需要排序	HashMap
TreeMap	有序根据Key-Value进行排序	key不可重复Value可重复	否	hash算法+key特定排序	特定要求排序	SortedMap
HashTable	无序	key不可重复Value可重复	是	hash算法	线程安全	Map
Properties	无序	key不可重复Value可重复	是	hash算法	线程安全,属性文件	HashTable
HashSet	无序	不可重复	否	hash算法	默认缺省选择	Set
LinkedHashSet	有序根据插入顺序排序	不可重复	否	hash算法+指针	有序	HashSet
TreeSet	有序根据特定排序	不可重复	否	hash算法+排序	特定排序	SortedSet