一.集合种类
java中集合类主要是分为三种:
1. set集合
2.list列表
3.map映射
下面我先单独一个个解释,然后介绍他们的区别。
二.集合介绍
2.1 set集合
首先set集合继承collection接口,最大的特点就是不允许有重复的项。当然这里有一个注意事项就是不要让
可变元素改变自身状态导致object.equals(object)=true这里将会出现一些问题。这里set介绍一下它的三个子类:
HashSet、TreeSet 、LinkHashSet
HashSet类
这个类存取速度比较快,不允许重复项而且存取无序。
TreeSet类
这个类保存次序,并且有序输出。
LinkHashSet类
这个类具有hashSet的查询速度,且内部的查询顺序有序的。用迭代器iteator提取有序的次序显示
2.2 list列表
List是有序的Collection,次序是List最重要的特点:它保证维护元素特定的顺序。使用此接口能够精确
的控
制 每个元素插入的位置。用户能够使用索引(元素在List中的位置,类似于数组下标)来访问List中 的元
素,这类似于Java的 数组。和Set不 同,List允许有相同的元素。
除了具有Collection接口必备的iterator()方法外,List还提供一个listIterator()方法,ListIterator
接口,和标准的Iterator接口相比,ListIterator多了一些add()之类的方法,允许添加,删除,设定元素,还 能
向前或向后遍历。
实现 List接 口的常用类有LinkedList,ArrayList,Vector 和 Stack 。
其中,最常用的是 LinkedList 和ArrayList两个。
LinkedList:插入与移除元素比较快,在随机访问速度上相对较慢。非同步也就是说多个线程同时访问
LInkLIst自己需要同步,不然数据会不对的。
ArrayLIst:随机访问速度比较快,但在元素的插入与移除方面相对较慢。也是非同步的。
2.3 Map接口
Map 是一种把键对象和值对象映射的集合,它的每一个元素都包含一对键对象和值对象。 Map没有继承于Collection接口 从Map集合
中检索元素时,只要给出键对象,就会返回对应的值对象。
Map接口的常用实现类有HashMap和TreeMap,HashMap类通过哈希码对其内部的映射关系进行快速查找,并且允许使用 null 值
和 null 键,而TreeMap类中的映射关系
存在一定的顺序,如果希望在遍历集合时是有序的,应该使用由TreeMap类实现的Map集合,否则建议使用由
HashMap类实现的Map集合,因为由HashMap类实现的Map集合对于添加和删除映射关系更高效。
Map集合允许值对象为null,并且没有个数限制,因此当get()方法的返回值为null时,可能有两种情况,一种是在集合中没有该键对象,
另一
种是该键对象没有映射任何值对象,即值对象为null。因此,在Map集合中不应该利用get()方法来判断是否存在某个键,而应该利用
containsKey()方法来判断。
Object get(Object key):获得与关键字key相关的值 。Map集合中的键对象不允许重复,也就说,任意两个键对象通过equals()方法比
较的结果都是false.,但是可以将任意多个键独享映射到同一个值对象上。
HashMap:实现了Map接口,由HashMap类实现的Map集合允许以null作为键对象,但是因为键对象不可以重复,所以这样的键对象只
能有一个。如果经常需要添加、删除和定位映射关系,建议利用HashMap类实现Map集合,不过在遍历集合时得到的映射关系是无序的。
LinkedHashMap: 类似于HashMap,但是迭代遍历它时,取得“键值对”的顺序是其插入次序,或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快,因为它使用链表维护内部次序。
TreeMap : 基于红黑树数据结构的实现。查看“键”或“键值对”时,它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在 于,该映射根据其键的自然顺序进行排序。TreeMap类实现的Map集合不允许键对象为null,因为集合中的映射关系是根据键对象按照一定顺序排列的。 在添加、删除和定位映射关系上,TreeMap类要比HashMap类的性能差一些。非同步。
hashtable:java.util.Hashtable 与 HashMap 作用基本相同,也实现了 Map 接口,采用哈希表的方式将“键”映射
到相应的值来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
Hashtable 与 HashMap 的差别:
1, Hashtable 中元素的键和值均不允许为 null ,而 HashMap 可以
2, Hashtable 是同步的,即线程安全的,效率相对要低一些,适合在多线程环境下使用;而 HashMap 是不同步的,效率相对高一些,提倡在单线程环境下使用。
相同点是: Hashtable 与 HashMap 的用法格式是完全相同的。