Ⅰ map,list,set是干嘛用的，何时才会用到哪一种，有什么区别啊
List：是存储单列数据的集合，存储的数据是有序并且是可以重复的
Map：存储双列数据的集合，通过键值对存储数据，存储 的数据是无序的，Key值不能重复，value值可以重复key和value是一模厅一对应的
关系
这张图简单揭示了Set、List与Map之间的相对关系。
Collection接口
Collection是Java中最基本的集合接口。它描述了一组有关集合操作的方法。
int Size(); //集合大小
boolean isEmpty(); //是否为空
boolean contains(Object o); //是否包含某个对象
Iterator<E> iterator(); //返回一个迭代对象，用来遍历集合中的元素
Object[] toArray(); //将集合中的元素以数组形式然后返回
<T> T[] toArray(T[] a); //上一个方法的泛型形式
boolean add(E e); //将对象e添加进集合，添加成功则返回true
boolean remove(Object o); //移除某个元素
boolean containsAll(Collection<?> c); //传入一个集合c，如果c中的元素都存在，则返回true
boolean addAll(Collection<? extends E> c); //将集合c中的元素全部添加进本集合
boolean removeAll(Collection<?> c); //本集合减去c集合中的元素
boolean retainAll(Collection<?> c); //取本集合和c集合的交集
void clear(); //清空集合
boolean equals(Object o); //判断相等
int hashCode(); //获取集合租凳当前的hash值
Collection、Set、List和Map都是接口，不能被实例化。
Set和List都继承自Collection，而Map则和Collection没什么关系。
Set和List的区别在于Set不能重复，而List可以重复。
Map和Set与List的区别在于，Map是存取键值对，而另外两个则是保存一个元素。
Set接口
Set接口直接继承自Collection接口，并且方法接口上也一模一样。Set对添加的元素有一些要求，其不允许出现重复的元素，并且元素之间没有次序。这相当于一个不允许重复的离散的集合。因此，添加进Set的元素类型需要定义equals方法。若是使用自定义的类，则应该重写equals方法来确保实现自己需要的功能。
Set接口主要实现了两个类：HashSet，TreeSet。
HashSet是按照哈希来存取元素的，因此速度较快。HashSet继承自抽象类AbstractSet，然后实现了Set、Cloneable、Serializable接口。
TreeSet也是继承自AbstractSet，不过不同的是其实现的是NavigableSet接口。而NavigableSet继承自SortedSet。SortedSet是一个有序的集合。其添加的元素必须实现了Comparable接口，因为其在添加一个元素的时候需要进行排序。NavigableSet则提供了更多的有关元素次序的方法。
LinkedHashSet也是Set的一个实现。和HashSet类似，只不过内部用链表来维护，按照元素插入次序来保存。
List接口
List接口也是继承自Collection。与Set不同的是，List可以存储重复的元素。主要有两种实现：ArrayList和LinkedList。
ArrayList没有什么好说的，就像传统的数组一样，有着很快的随机存取速度，但是插入删除的速度就很慢。
LinkedList则与ArrayList恰恰相反，因为用链表来保存数据，所以插入删除元素的速度很快，但是访问数据的速度就不如ArrayList了。
Map接口
Map（映射）是一个存储键值对的容器接口。每一个元素包含一个key对象和value对象，且元素不允许重复。
Map接口的实现有以下几个：
HashMap是最常用的一个实现。HashMap使用hash映射来存取数据，这个速度是相当快，是O(1)的速度。其容量capacity，和负载因子load factor可以在一开始设定。当元素个数达到capacity*load factor的时候，就会进行扩容。
LinkedHashMap和HashMap类似，弊码旅只不过内部用链表来维护次序。因此遍历时候的顺序是其插入顺序。
TreeMap是基于红黑树的Map，插入的数据被有次序保存，并且有很高的效率。因此在遍历输出的时候可以得到排序的数据。但是这要求插入的数据实现了comparable接口。
总结
希望对您有所帮助！~
Ⅱ Java实际开发中set，Map，List分别用在什么情况
set、map、list是Java API封装的数据结构。之所以封装它们，是为了符合数学意义上的set、map和list上的一些特唯卖点。
比如set（集合）具有无序性，而且元素不能重复。
map主要是散列思想，即key-value值对。
list是链表结构，插入和删除元素，一个在头，一个在尾。
另外还有Stack是同一端插入和删除。
你说他们功能一样其实是错的，虽然对于某些问题用他们都可以解决，比如迷宫问题，可以用Stack，可以用链表，甚至可以直接用个简单的一维数组（因为多维数组可以由一维数组表示），但是解决时的复杂度是不同的。这其中除了算法中的时间、空腔老间代价的不同（比如使用散列，搜索时间大大减少，但是占用空间增大），当然还包括使用不同数据结构解决不同问题时的“自然”程度（即让别人容易明白你的算法的程度）。
说了这么多，其实封装这些东西就是为了方便编程，方便实现功能。
就像你可以说：“一条语句和一个函数（语句组成）本质上都是相同的，那为什么要那么麻烦设计函数？”那你就可以去查查函数编程思想和之后发展起来的面向对象指圆逗编程思想的优势。
最后再提下Java里面一些高级点的东西，即所谓线程安全，某些数据结构封装类不是线程安全的，而另外一些是，这些你可以去查看API或者底层代码实现，要花费很大耐心的
Ⅲ list，map，set三个接口存储元素时各有什么特点
1、Set存储元素特点：不允许有重复的元素
add方法有一个boolean的返回值，缺绝当集合中没有某个元素，此时add方法可成功加入该元素时，则返回true；当集合含有与某个元素equals相等的元素时，此时add方法无法加入该元素，返回结果为false。
2、List存储元素特点：有先后顺序，允许有相同的元素
多次调用add(Object)方法时，每次加入的对象按先来后到的顺序排序，也可以插队，即调用add(intindex,Object)方法，就可以指定当前对象在集合中的存放位置。
3、Map存储元素特点：提供key到value的映射，value可多值
Map是双列的集合，存放用put方法:put(objkey,objvalue)，每次存储时，要存储一对key/value，不能存储重复的key，这个重复的规则也是按equals比较相等。
List与Set都是单列元素的集合，它们有一个功共同的父接口Collection。Map没有继承Collection接口，Map提供key到value的瞎扮敬映射。Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。
(3)listemap是什么童装扩展阅读磨慎：
1、List接口实现类
LinkedList，ArrayList，Vector
2、Set接口实现类：
HashSet(底层由HashMap实现)，LinkedHashSet
3、Map接口实现类：
HashMap，HashTable，LinkeHashMap
Ⅳ 【集合】List、Map、Set部分实现类是否线程安全
1.1 ArrayList 不是线程安全的谨缺。多线程情况下顷晌颂操作ArrayList 不是线性安全的，可能会抛出 java.util. 并发修改异常。
1.2 Vector 是线程安雀郑全的。Vector对add和get方法都加了关键字synchronized修饰，所以是线程安全的，但是同一时间只能有一个线程访问进行读写，所以性能慢。
1.3 Collections.synchronizedList(List<T> list) 通过Collections的synchronizedList静态方法，可以返归一个线程安全的SynchronizedList对象。SynchronizedList是Collections的静态内部类。
synchronizedLis 和 Vector的区别
1.4 CopyOnWriteArrayList<E> 写入时复制（CopyOnWrite）思想
数据存放在一个Object数组中，在进行add和set操作时会上锁，同时一份原始的Object数组，在完成add和set操作后，重新setArray，释放锁。get操作没有加锁，如果读的时候有多个线程正在向CopyOnWriteArrayList添加数据，不会阻塞，读还是可以读到旧的数据。
一个测试各种List是否安全的例子：
2.1 HashMap<> 不是线程安全的。多线程情况下操作HashMap不是线性安全的，可能会抛出 java.util. 并发修改异常。
HashMap就有点复杂了，1.7由数组+链表实现，1.8由数组+链表+红黑树实现，不深入了，得单独学。
2.2 Collections.synchronizedMap( new HashMap<>()) 通过Collections的synchronizedMap静态方法，可以返归一个线程安全的SynchronizedMap对象。SynchronizedMap是Collections的静态内部类。 get和put都加锁
2.3 class ConcurrentHashMap<K,V> 来自 java.util.concurrent.ConcurrentHashMap，支持检索的完全并发性和更新的高预期并发性的哈希表，单独学。
一个测试各种Map是否安全的例子：
3.1 class HashSet<E> 不是线程安全的。
HashSetd底层由HashMap实现，HashSet的add方法调用对的是HashMap的put方法，传输的key是将传入set的元素，传入的value是一个固定的Object对象。
3.2 class TreeSet<E> 不是线程安全的。
3.3 Collections.synchronizedSet(new HashSet<>()) 是线程安全的。
3.4 class CopyOnWriteArraySet<E> 是线程安全的。
一个测试各种Set是否安全的例子：
Ⅳ 数组,list,map,set各有什么优缺点;
list 比较通用，使用也比告毕较简便裂首. 但它不具肆友数有 set 和 map 的特殊功能.
set 里不可存储 重复的元素、set存储元素具有无序性.
map 这以其特殊的 key ，value存储方式，提供了我们灵活便捷的数据处理方式，可以轻松的实现负责的数据结构.
Ⅵ Set，List 和 Map 的区别
Set,List,Map的区别
java集合的主要分为三种类型：
Set（集）
List（列表）
Map（映射）
要深入理解集合首先要了解下我们熟悉的数组：
数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型），而JAVA集合可以存储和操作数目不固定的一组数据。 所有的JAVA集合都位于 java.util包中！ JAVA集合只能存放引用类型的的数据，不能存放基本数据类型。
简单说下集合和数组的区别：(参考文章：《Thinking In Algorithm》03.数据结构之数组)
[html] view plain print?
<span style="font-family:Microsoft YaHei;font-size:12px;">世间上本来没有集合,(只有数组参考C语言)但有人想要,所以有了集合
有人想有可以自动扩展的数组,所以有了List
有的人想有没有重复的数组,所以有了set
有人想有自动排序的组数,所以有了TreeSet,TreeList,Tree**
而几乎有有的集合都是基于数组来实现的.
因为集合是对数组做的封装,所以,数组永远比任何一唤仿个集合要快
但任何一个集合,比数组提供的功能要多
一：数组声明了它容纳的元素的类型，而集合不声明。这是由于集合以object形式来存储它们的元素。
二：一个数组实例具有固定的大小，不能伸缩。集合则可根据需要动态改变大小。
三：数组是一种可读/可写数据结构－－－没有办法创建一个只读数组。然而可以使用集合提供的ReadOnly方法，以只读方式来使用集合。该方法将返回一个集合的只读版本。</span>
Java所有“存储及随机访问一连串对象”的做法，array是最有效率的一种。
1、
效率高，但容量固定且无法动态改变。
array还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们array的容量。
2、Java中有一个Arrays类，专门用来操作array。
arrays中拥有一组static函数，
equals()：比较两个array是否相等。array拥和宏纤有相同元素个数，且所有对应元素两两相等。
fill()：将值填入array中。
sort()：用来对array进行排序。
binarySearch()：在排好序的array中寻找元素绝乱。
System.array()：array的复制。
若撰写程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，array不适用。所以就要用到集合。
那我们开始讨论java中的集合。
集合分类：
Collection：List、Set
Map：HashMap、HashTable
1.1 Collection接口
Collection是最基本的集合接口，声明了适用于JAVA集合（只包括Set和List）的通用方法。 Set 和List 都继承了Conllection,Map。
1.1.1 Collection接口的方法：
[html] view plain print?
<span style="font-weight: normal;">boolean add(Object o) ：向集合中加入一个对象的引用
void clear()：删除集合中所有的对象，即不再持有这些对象的引用
boolean isEmpty() ：判断集合是否为空
boolean contains(Object o) ： 判断集合中是否持有特定对象的引用
Iterartor iterator() ：返回一个Iterator对象，可以用来遍历集合中的元素
boolean remove(Object o) ：从集合中删除一个对象的引用
int size() ：返回集合中元素的数目
Object[] toArray() ： 返回一个数组，该数组中包括集合中的所有元素 </span>
关于：Iterator() 和toArray() 方法都用于集合的所有的元素，前者返回一个Iterator对象，后者返回一个包含集合中所有元素的数组。
1.1.2 Iterator接口声明了如下方法：
[html] view plain print?
hasNext()：判断集合中元素是否遍历完毕，如果没有，就返回true
next() ：返回下一个元素
remove()：从集合中删除上一个有next()方法返回的元素。
1.2 Set(集合)
Set是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。 Set接口主要实现了两个实现类：
HashSet： HashSet类按照哈希算法来存取集合中的对象，存取速度比较快
TreeSet ：TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。
Set 的用法：存放的是对象的引用，没有重复对象
Set set=new HashSet(); String s1=new String("hello"); String s2=s1; String s3=new String("world"); set.add(s1); set.add(s2); set.add(s3); System.out.println(set.size());//打印集合中对象的数目 为 2。
Set 的 add()方法是如何判断对象是否已经存放在集合中？
boolean isExists=false; Iterator iterator=set.iterator(); while(it.hasNext()) { String oldStr=it.next(); if(newStr.equals(oldStr)){ isExists=true; } }
Set的功能方法
Set
具有与Collection完全一样的接口，因此没有任何额外的功能，不像前面有两个不同的List。实际上Set就是Collection,只
是行为不同。(这是继承与多态思想的典型应用：表现不同的行为。)Set不保存重复的元素(至于如何判断元素相同则较为负责)
Set : 存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。
HashSet：为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。
TreeSet： 保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。
LinkedHashSet：具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。
1.3 List(列表)
List的特征是其元素以线性方式存储，集合中可以存放重复对象。
List接口主要实现类包括：（参考文章：ArrayList与LinkedList的区别）
ArrayList() : 代表长度可以改变得数组。可以对元素进行随机的访问，向ArrayList()中插入与删除元素的速度慢。
LinkedList(): 在实现中采用链表数据结构。插入和删除速度快，访问速度慢。
对于List的随机访问来说，就是只随机来检索位于特定位置的元素。 List 的 get(int index) 方法放回集合中由参数index指定的索引位置的对象，下标从“0” 开始。最基本的两种检索集合中的所有对象的方法：
1： for循环和get()方法：
for(int i=0; i<list.size();i++){ System.out.println(list.get(i)); }
2： 使用 迭代器（Iterator）:
Iterator it=list.iterator(); while(it.hashNext()){ System.out.println(it.next()); }
List的功能方法
实际上有两种List：一种是基本的ArrayList,其优点在于随机访问元素，另一种是更强大的LinkedList,它并不是为快速随机访问设计的，而是具有一套更通用的方法。
List：
次序是List最重要的特点：它保证维护元素特定的顺序。List为Collection添加了许多方法，使得能够向List中间插入与移除元素(这只推
荐LinkedList使用。)一个List可以生成ListIterator,使用它可以从两个方向遍历List,也可以从List中间插入和移除元
素。
ArrayList：由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历 ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。
LinkedList ：
对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具有下列方
法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和
removeLast(), 这些方法 (没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。
1.4 Map(映射)
Map 是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象。 Map没有继承于Collection接口从Map集合中检索元素时，只要给出键对象，就会返回对应的值对象。
Map 的常用方法：
1 添加，删除操作：
[html] view plain print?
Object put(Object key, Object value)： 向集合中加入元素
Object remove(Object key)： 删除与KEY相关的元素
void putAll(Map t)： 将来自特定映像的所有元素添加给该映像
void clear()：从映像中删除所有映射
2 查询操作：
Object get(Object key)：获得与关键字key相关的值 。Map集合中的键对象不允许重复，也就说，任意两个键对象通过equals()方法比较的结果都是false.，但是可以将任意多个键独享映射到同一个值对象上。
Map的功能方法
方法put(Object key, Object
value)添加一个“值”(想要得东西)和与“值”相关联的“键”(key)(使用它来查找)。方法get(Object
key)返回与给定“键”相关联的“值”。可以用containsKey()和containsValue()测试Map中是否包含某个“键”或“值”。
标准的Java类库中包含了几种不同的Map：HashMap, TreeMap, LinkedHashMap,
WeakHashMap,
IdentityHashMap。它们都有同样的基本接口Map，但是行为、效率、排序策略、保存对象的生命周期和判定“键”等价的策略等各不相同。
执行效率是Map的一个大问题。看看get()要做
哪些事，就会明白为什么在ArrayList中搜索“键”是相当慢的。而这正是HashMap提高速
度的地方。HashMap使用了特殊的值，称为“散列码”(hash
code)，来取代对键的缓慢搜索。“散列码”是“相对唯一”用以代表对象的int值，它是通过将该对象的某些信息进行转换而生成的。所有Java对象都
能产生散列码，因为hashCode()是定义在基类Object中的方法。
HashMap就是使用对象的hashCode()进行快速查询的。此方法能够显着提高性能。
Map : 维护“键值对”的关联性，使你可以通过“键”查找“值”
HashMap：Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能。
LinkedHashMap： 类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快，因为它使用链表维护内部次序。
TreeMap ：
基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在
于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。
WeakHashMao ：弱键(weak key)Map，Map中使用的对象也被允许释放: 这是为解决特殊问题设计的。如果没有map之外的引用指向某个“键”，则此“键”可以被垃圾收集器回收。
IdentifyHashMap： : 使用==代替equals()对“键”作比较的hash map。专为解决特殊问题而设计。
1.4 区别
1.4.1、Collection 和 Map 的区别
容器内每个为之所存储的元素个数不同。
Collection类型者，每个位置只有一个元素。
Map类型者，持有 key-value pair，像个小型数据库。
1.4.2、各自旗下的子类关系
Collection
--List：将以特定次序存储元素。所以取出来的顺序可能和放入顺序不同。
--ArrayList / LinkedList / Vector
--Set ： 不能含有重复的元素
--HashSet / TreeSet
Map
--HashMap
--HashTable
--TreeMap
1.4.3、其他特征
List，Set，Map将持有对象一律视为Object型别。
Collection、List、Set、Map都是接口，不能实例化。
继承自它们的 ArrayList, Vector, HashTable, HashMap是具象class，这些才可被实例化。
vector容器确切知道它所持有的对象隶属什么型别。vector不进行边界检查。
总结
1. 如果涉及到堆栈，队列等操作，应该考虑用List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList。
2. 如果程序在单线程环境中，或者访问仅仅在一个线程中进行，考虑异步的类，其效率较高，如果多个线程可能同时操作一个类，应该使用同步的类。
3. 在除需要排序时使用TreeSet,TreeMap外,都应使用HashSet,HashMap,因为他们 的效率更高。
4. 要特别注意对哈希表的操作，作为key的对象要正确复写equals和hashCode方法。
5. 容器类仅能持有对象引用（指向对象的指针），而不是将对象信息一份至数列某位置。一旦将对象置入容器内，便损失了该对象的型别信息。
6. 尽量返回接口而非实际的类型，如返回List而非ArrayList，这样如果以后需要将ArrayList换成LinkedList时，客户端代码不用改变。这就是针对抽象编程。
注意：
1、Collection没有get()方法来取得某个元素。只能通过iterator()遍历元素。
2、Set和Collection拥有一模一样的接口。
3、List，可以通过get()方法来一次取出一个元素。使用数字来选择一堆对象中的一个，get(0)...。(add/get)
4、一般使用ArrayList。用LinkedList构造堆栈stack、队列queue。
5、Map用 put(k,v) / get(k)，还可以使用containsKey()/containsValue()来检查其中是否含有某个key/value。
HashMap会利用对象的hashCode来快速找到key。
6、Map中元素，可以将key序列、value序列单独抽取出来。
使用keySet()抽取key序列，将map中的所有keys生成一个Set。
使用values()抽取value序列，将map中的所有values生成一个Collection。
为什么一个生成Set，一个生成Collection？那是因为，key总是独一无二的，value允许重复。
Ⅶ list set map的区别是什么
一、含义不同：
set －其中的值不允许重复，无序的数据结构。
list －其中的值允许重复，因为其为有序的数据结构。
map－成对的数据结构，健值必须具有唯一性（键不能同，否则值替换） 其实都是一个用来存储数据的容器，用的场合不一样其作用也就不一样，具体的用法看我上面的解释。
二、用途不同：
List按对象进入的顺序保滚坦存对象，不做排序或编辑操作,容许他们有重复对象，LinkedList，ArrayList，Vector 。腔桐
map是一个键值对映射的集合，每次存储一个对象的时候，都需要为该对象存一个key，例如map.put(“123”,”menghaibin”)。而我们取值的时候也只需要取利用key，就能返回我们需要的对象。
set是三者中最简单的集合，他的存储是没有顺序的（其实是有的，是亿靠hashCode来确定的），他里边的内容和我们存储顺序没有直接的关系，而且set里伍备坦边的对象不能重复。所以要加入set的对象一定要判断是否已经重复了。
(7)listemap是什么童装扩展阅读：
参考list是双向循环链表，，每一个元素都知道前面一个元素和后面一个元素。在STL中，list和vector一样，是两个常被使用的容器。和vector不一样的是，list不支持对元素的任意存取。list中提供的成员函数与vector类似，不过list提供对表首元素的操作push_front、pop_front，这是vector不具备的。
和vector另一点不同的是，list的迭代器不会存在失效的情况，他不像vector会保留备份空间，在超过容量额度时重新全部分配内存，导致迭代器失效；list没有备份空间的概念，出入一个元素就申请一个元素的空间，所以它的迭代器不会失效。
Ⅷ List 、Set、 Map有什么区别和联系
1、List接口对Collection进行了简单的扩充，它的具体实现类常用的有ArrayList和LinkedList。
你可以将任何东西放到一个List容器中，并在需要时从中取出。ArrayList从其命名中可以看出它是一种类似数组的形式进行存储，因此它的随机访问速度极快，而LinkedList的内部实现是链表，它适合于在链表中间需要频繁进行插入和删除操作。在具体应用时可以根据需要自由选择。
前面说的Iterator只能对容器进行向前遍历，而ListIterator则继承了Iterator的思想，并提供了对List进行双向遍历的方法。
2、Set接口也是Collection的一种扩展，而与List不同的时，在Set中的对象元素不能重复，也就是说你不能把同样的东西两次放入同一个Set容器中。它的常用具体实现有HashSet和TreeSet类。
HashSet能快速定位一个元素，但是你放到HashSet中的对象需要实现hashCode()方法，它使用了前面说过的哈希码的算法。而TreeSet则将放入其中的元素按序存放，这就要求你放入其中的对象是可排序的，这就用到了集合框架提供的另外两个实用类Comparable和Comparator。
一个类是可排序的，它就应该实现Comparable接口。有时多个类具有相同的排序算法，那就不需要在每分别重复定义相同的排序算法，只要实现Comparator接口即可。
集合框架中还有两个很实用的公用类：Collections和Arrays。Collections提供了对一个Collection容器进行诸如排序、复制、查找和填充等一些非常有用的方法，Arrays则是对一个数组进行类似的操作。
3、Map是一种把键对象和值对象进行关联的容器，而一个值对象又可以是一个Map，依次类推，这样就可形成一个多级映射。
对于键对象来说，像Set一样，一个Map容器中的键对象不允许重复，这是为了保持查找结果的一致性;如果有两个键对象一样，那你想得到那个键对象所对应的值对象时就有问题了，可能你得到的并不是你想的那个值对象，结果会造成混乱，所以键的唯一性很重要，也是符合集合的性质的。
当然在使用过程中，某个键所对应的值对象可能会发生变化，这时会按照最后一次修改的值对象与键对应。对于值对象则没有唯一性的要求。你可以将任意多个键都映射到一个值对象上，这不会发生任何问题（不过对你的使用却可能会造成不便，你不知道你得到的到底是那一个键所对应的值对象）。
Map有两种比较常用的实现：HashMap和TreeMap。HashMap也用到了哈希码的算法，以便快速查找一个键，TreeMap则是对键按序存放，因此它便有一些扩展的方法，比如firstKey(),lastKey()等，你还可以从TreeMap中指定一个范围以取得其子Map。
键和值的关联很简单，用pub(Object key,Object value)方法即可将一个键与一个值对象相关联。用get(Object key)可得到与此key对象所对应的值对象
(8)listemap是什么童装扩展阅读：
解疑：
1、什么是Iterator
一些集合类提供了内容遍历的功能，通过java.util.Iterator接口。这些接口允许遍历对象的集合。依次操作每个元素对象。当使用 Iterators时，在宏磨获得Iterator的时候包含一个集合快照。通常在遍历闷绝消一个Iterator的时候不建议修改集合本省。
2、Iterator与ListIterator有什么区别？
Iterator：只能正向遍历集合，适用于获取移除元素。ListIerator：继承Iterator，可以双向蚂知列表的遍历，同样支持元素的修改。
3、什么是HaspMap和Map？
Map是接口，Java 集合框架中一部分，用于存储键值对，HashMap是用哈希算法实现Map的类。
4、HashMap与HashTable有什么区别？对比Hashtable VS HashMap
两者都是用key-value方式获取数据。Hashtable是原始集合类之一（也称作遗留类）。HashMap作为新集合框架的一部分在Java2的1.2版本中加入。它们之间有一下区别：
● HashMap和Hashtable大致是等同的，除了异步和空值（HashMap允许null值作为key和value，而Hashtable不可以）。
● HashMap没法保证映射的顺序一直不变，但是作为HashMap的子类LinkedHashMap，如果想要预知的顺序迭代（默认按照插入顺序），你可以很轻易的置换为HashMap，如果使用Hashtable就没那么容易了。
● HashMap不是同步的，而Hashtable是同步的。
● 迭代HashMap采用快速失败机制，而Hashtable不是，所以这是设计的考虑点。
5、在Hashtable上下文中同步是什么意思？
同步意味着在一个时间点只能有一个线程可以修改哈希表，任何线程在执行hashtable的更新操作前需要获取对象锁，其他线程等待锁的释放。
6、什么叫做快速失败特性
从高级别层次来说快速失败是一个系统或软件对于其故障做出的响应。一个快速失败系统设计用来即时报告可能会导致失败的任何故障情况，它通常用来停止正常的操作而不是尝试继续做可能有缺陷的工作。当有问题发生时，快速失败系统即时可见地发错错误告警。
在Java中，快速失败与iterators有关。如果一个iterator在集合对象上创建了，其它线程欲“结构化”的修改该集合对象，并发修改异常 （） 抛出。
7、怎样使Hashmap同步？
HashMap可以通过Map m = Collections.synchronizedMap（hashMap）来达到同步的效果。
8、什么时候使用Hashtable，什么时候使用HashMap
基本的不同点是Hashtable同步HashMap不是的，所以无论什么时候有多个线程访问相同实例的可能时，就应该使用Hashtable，反之使用HashMap。非线程安全的数据结构能带来更好的性能。
如果在将来有一种可能—你需要按顺序获得键值对的方案时，HashMap是一个很好的选择，因为有HashMap的一个子类 LinkedHashMap。所以如果你想可预测的按顺序迭代（默认按插入的顺序），你可以很方便用LinkedHashMap替换HashMap。
反观要是使用的Hashtable就没那么简单了。同时如果有多个线程访问HashMap，Collections.synchronizedMap（）可以代替，总的来说HashMap更灵活。
9、为什么Vector类认为是废弃的或者是非官方地不推荐使用？或者说为什么我们应该一直使用ArrayList而不是Vector
你应该使用ArrayList而不是Vector是因为默认情况下你是异步访问的，Vector同步了每个方法，你几乎从不要那样做，通常有想要同步的是整个操作序列。同步单个的操作也不安全（如果你迭代一个Vector，你还是要加锁，以避免其它线程在同一时刻改变集合）。
而且效率更慢。当然同样有锁的开销即使你不需要，这是个很糟糕的方法在默认情况下同步访问。你可以一直使用Collections.sychronizedList来装饰一个集合。
事实上Vector结合了“可变数组”的集合和同步每个操作的实现。这是另外一个设计上的缺陷。Vector还有些遗留的方法在枚举和元素获取的方法，这些方法不同于List接口，如果这些方法在代码中程序员更趋向于想用它。
尽管枚举速度更快，但是他们不能检查如果集合在迭代的时候修改了，这样将导致问题。尽管以上诸多原因，Oracle也从没宣称过要废弃Vector。