java Map set list 理解

 一.集合种类

    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 的用法格式是完全相同的。