JAVA集合
资料参考:http://blog.csdn.net/snow_7/article/details/51791112
http://blog.csdn.net/jiaochunyu1992/article/details/51177373
- 集合的作用:用于存储数量不等的对象、用于实现常见的数据结构,如栈和队列、用于存储具有映射关系的关联数组。
集合的体系:
-
List接口的实现类(ArrayList、Vector、LinkedList)
区别1:ArrayList、Vector是基于动态数组实现的,LinkedList是基于双向链表实现的
因此 ArrayList、Vector 查找比较快,LinkedList插入和删除比较快区别2:ArrayList 、LinkedList 没有加synchronized,Vector 加了synchronized
因此 ArrayList、LinkedList 效率高 不安全,Vector效率低,安全
普通ArrayList、LinkedList 可通过Collections的synchronizeList 包装为线程安全的List
-
Set接口的实现类(HashSet、TreeSet)
- 区别:HashSet的元素可以为空,无序,TreeSet因为是按实际元素值排序,所以元素不能为空,分为自然排序和定制排序。
set存入操作分两步 首先读取元素是否存在,然后再写入, 线程不安全
- 区别:HashSet的元素可以为空,无序,TreeSet因为是按实际元素值排序,所以元素不能为空,分为自然排序和定制排序。
-
Map接口实现类(HashMap、HashTable、TreeMap)
- Map里的key不允许重复,value可以重复。key和value之间存在单向的一对一的关系,通过指定的key,总能找到唯一的、确定的value。
- 1).HashTable,底层是哈希表数据结构,不可以存入null键和null值,线程同步,JDK1.0效率低;
2).HashMap,底层是哈希表数据结构,可以存入null键和null值,不同步,JDK1.2效率高; - .Map集合转为Set集合
SetkeySet(),将所有的键存入Set集合,再使用迭代器获取value值
Set<Map.Entry<K,V>>
entrySet(), entrySet()方法返回一个实现Map.Entry接口的Set集合,集合中存放的是键/值对应关系,该关系是Map.Entry型。其中Entry是Map接口的内部接口。
* Iterator对象的remove方法是迭代过程中删除元素的唯一方法*