javasetmap

A. java中List、Set、Map接口之间的区别和联系

List 用于遍历一个数组时效率最高；比如在循环显示所有信息时经常用到；
Set中的元素是不能重复的，如果使用add(Object obj)方法添加已经存在的对象，则会覆盖前面的对象；虽然Set同List都实现了Collection接口，但是他们的实现方式却大不一样。List基本上都是以Array为基础。但是Set则是在HashMap的基础上来实现的，这个就是Set和List的根本区别。 Map 就是键值对map（键，值），键是Sting 类型 值是Object （对象类型），所以在知道某条信息的一项时查询其他项就用该方法，效率最高！（以上个人见解！）
详细：数组和其它容器的区别主要有三方面:效率,类型,和保存基本类型的能力.在Java中,数组是一种效率很高的存储和随机访问对象引用序列的方式.数组是一 个简单的线性序列,因此访问速度很快,但也损失了其它一些特性.创建一个数组对象后,大小就固定了,如果空间不够,通常是再创建一个数组,然后把旧数组中 的所有引用移到新数组中.数组可可以保存基本类型,容器不行.
容器类不以具体的类型来处理对象,而是将所有的对象都以Object类型来处理,所以我们可以只创建一个容器,任意的Java对象都可以放进去.容器类可 以使用包装类(Integer,Double等),以便把基本类型放入其中. List Set Map 都可以自动调整容量,数组不能.

Collection表示一组对象，这些对象也称为collection的元素。一些 collection允许有重复的元素，而另一些则不允许。一些collection是有序的，而另一些则是无序的。JDK中不提供此接口的任何直接实 现,它提供更具体的子接口（如 Set 和 List）实现.

Map 将键映射到值的对象。一个映射不能包含重复的键；每个键最多只让闷能映射一个值.Map 接口提供三种collection视图，允许以键集、值集合或键值映射关系集的形式查看某个映射的内容。某些映射实现可明确保证其顺序，如 TreeMap(有序) 类；某些映射实现则不保证顺序，如 HashMap(无序) 类。Map可以像数组那样扩展成多维数组,只要把每个值也做成一个Map就行了.

Collection和Map是Java容器中的两种基本类型. 区别在于容器中每个位置保存的元素个数.Collection每个位置只能保存一个元素,包括List和Set.其中List以进入的顺序保存一组元素; 而Set中的元素不能重复.ArrayList是一种List,HashSet是一种Set,将元素添加入任意Collection都可以使用add() 方法.Map保存的是健值对.使用put()为Map添加元素,它需要一个健和一个值作参数.

ArrayList和LinkedList都实现了List接口,ArrayList底层由数组支持LinkedList由双向链表支持,因此,如果经常在表中插入或删除元素LinkedList比较适合,如果经常查询ArrayList比较适合.
Set的实现有TreeSet,HashSet,LinkedHashSet,HashSet查询速度最快,LinkedHashSet保持元素插入次序,TreeSet基于TreeMap,生成一个总是处于排序状态的Set.

Collection<--List<--Vector
Collection<--List<--ArrayList
Collection<--List<--LinkedList
Collection<--Set<--HashSet
Collection<--Set<--HashSet<--LinkedHashSet
Collection<--Set<--SortedSet<--TreeSet

Vector : 基于Array的List，其实就是封装了Array所不具备的一些功能方仔扰便我们使用，它不可能走入Array的限制。性能也就不可能超越Array。所以，在念滑旦可能的情况下，我们要多运用Array。另外很重要的一点就是Vector“sychronized”的，这个也是Vector和ArrayList的唯一的区别。

ArrayList：同Vector一样是一个基于Array上的链表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector优越一些，但是当运行到多线程环境中时，可需要自己在管理线程的同步问题。

LinkedList：LinkedList不同于前面两种List，它不是基于Array的，所以不受Array性能的限制。它每一个节点（Node）都包含两方面的内容：1.节点本身的数据（data）；2.下一个节点的信息（nextNode）。所以当对LinkedList做添加，删除动作的时候就不用像基于Array的List一样，必须进行大量的数据移动。只要更改nextNode的相关信息就可以实现了。这就是LinkedList的优势。

List总结：

1. 所有的List中只能容纳单个不同类型的对象组成的表，而不是Key－Value键值对。例如：[ tom,1,c ]；

2. 所有的List中可以有相同的元素，例如Vector中可以有 [ tom,koo,too,koo ]；

3. 所有的List中可以有null元素，例如[ tom,null,1 ]；

4. 基于Array的List（Vector，ArrayList）适合查询，而LinkedList（链表）适合添加，删除操作。

HashSet：虽然Set同List都实现了Collection接口，但是他们的实现方式却大不一样。List基本上都是以Array为基础。但是Set则是在HashMap的基础上来实现的，这个就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。看看HashSet的add（Object obj）方法的实现就可以一目了然了。

public boolean add(Object obj)
{
return map.put(obj, PRESENT) == null;
}

这个也是为什么在Set中不能像在List中一样有重复的项的根本原因，因为HashMap的key是不能有重复的。

LinkedHashSet：HashSet的一个子类，一个链表。

TreeSet：SortedSet的子类，它不同于HashSet的根本就是TreeSet是有序的。它是通过SortedMap来实现的。

Set总结：

1. Set实现的基础是Map（HashMap）；

2. Set中的元素是不能重复的，如果使用add(Object obj)方法添加已经存在的对象，则会覆盖前面的对象；

http://user.qzone.qq.com/530536333/blog/1283866146

List接口对Collection进行了简单的扩充，它的具体实现类常用的有ArrayList和LinkedList。你可以将任何东西放到一个List容器中，并在需要时从中取出。ArrayList从其命名中可以看出它是一种类似数组的形式进行存储，因此它的随机访问速度极快，而LinkedList的内部实现是链表，它适合于在链表中间需要频繁进行插入和删除操作。在具体应用时可以根据需要自由选择。前面说的Iterator只能对容器进行向前遍历，而ListIterator则继承了Iterator的思想，并提供了对List进行双向遍历的方法。

Set接口也是Collection的一种扩展，而与List不同的时，在Set中的对象元素不能重复，也就是说你不能把同样的东西两次放入同一个Set容器中。它的常用具体实现有HashSet和TreeSet类。HashSet能快速定位一个元素，但是你放到HashSet中的对象需要实现hashCode()方法，它使用了前面说过的哈希码的算法。而TreeSet则将放入其中的元素按序存放，这就要求你放入其中的对象是可排序的，这就用到了集合框架提供的另外两个实用类Comparable和Comparator。一个类是可排序的，它就应该实现Comparable接口。有时多个类具有相同的排序算法，那就不需要在每分别重复定义相同的排序算法，只要实现Comparator接口即可。集合框架中还有两个很实用的公用类：Collections和Arrays。Collections提供了对一个Collection容器进行诸如排序、复制、查找和填充等一些非常有用的方法，Arrays则是对一个数组进行类似的操作。

Map是一种把键对象和值对象进行关联的容器，而一个值对象又可以是一个Map，依次类推，这样就可形成一个多级映射。对于键对象来说，像Set一样，一个Map容器中的键对象不允许重复，这是为了保持查找结果的一致性;如果有两个键对象一样，那你想得到那个键对象所对应的值对象时就有问题了，可能你得到的并不是你想的那个值对象，结果会造成混乱，所以键的唯一性很重要，也是符合集合的性质的。当然在使用过程中，某个键所对应的值对象可能会发生变化，这时会按照最后一次修改的值对象与键对应。对于值对象则没有唯一性的要求。你可以将任意多个键都映射到一个值对象上，这不会发生任何问题（不过对你的使用却可能会造成不便，你不知道你得到的到底是那一个键所对应的值对象）。Map有两种比较常用的实现：HashMap和TreeMap。HashMap也用到了哈希码的算法，以便快速查找一个键，TreeMap则是对键按序存放，因此它便有一些扩展的方法，比如firstKey(),lastKey()等，你还可以从TreeMap中指定一个范围以取得其子Map。键和值的关联很简单，用pub(Object key,Object value)方法即可将一个键与一个值对象相关联。用get(Object key)可得到与此key对象所对应的值对象。

B. Java中用set 和map实现这段代码，谢谢！

1、面向接口（DAO）编程，接口的实现。

构建User.java实体类，构建UserImpl.java类，实现UserDao接口，构建MapDal.java，模拟数据库，Main.java模拟UI，UI只调用UserImpl，UserImpl调用MapDal。

main.java

package.;

importjava.util.*;

/**

*Main主方法

*@authorbufei

*

*/

publicclassMain{

publicstaticvoidmain(String[]args){

intuserNum=9;

//定义UserList

List<User>list=newArrayList<User>();

for(inti=0;i<userNum;i++){

Useruser=newUser();

user.setPassWord("passWord"+i);

user.setUserName("userName"+i);

list.add(user);

}

//实例化UserImpl

UserImpluserImpl=newUserImpl(list);

//用户张三是否存在

StringuserName="张三";

StringpassWord="passWord";

Useruser=newUser();

user.setUserName(userName);

user.setPassWord(passWord);

System.out.println("---Demo---");

//1、isExist(user)

System.out.println("查找用户"+userName+"...");

if(userImpl.isExist(user)){

System.out.println(userName+"存在!");

}else{

System.out.println(userName+"不存在!");

}

//2、addUser

System.out.println("添加用户"+userName+",psw="+passWord+"...");

稿森userImpl.addUser(user);

//3、changePassword(userName)

System.out.println("修改密码...");

passWord="zhangsanpasword";

if(userImpl.changePassword(userName,passWord)){

System.out.println("修改成功！");

}else{

System.out.println("用户不存在！");

}

//4selectAll()

list=userImpl.selectAll();

System.out.println("获取全部User:");

for(UseruserItem:list){

拦敬System.out.println(userItem.getUserName()+","+userItem.getPassWord());

}

}

}

UserImpl.java

package.;

importjava.util.*;

/**

*UserDao接口实现

*@authorbufei

*

*/

{

privateMapDalmapDal;

/**

*构造器，初始化Map数据库

*/

publicUserImpl(List<User>list){

mapDal=newMapDal(list);

}

/**

*1.判断某个user是否存在

*@paramuser用户对象

*@return返回true/false用户是否存键衡亩在

*/

publicbooleanisExist(Useruser){

booleanrs=false;

rs=mapDal.isExist(user);

returnrs;

}

/**

*2.添加User

*题目所给void返回类型不合理

*@paramuser

*

**/

publicvoidaddUser(Useruser){

if(mapDal.addUser(user)){

System.out.println("添加完成！");

}else{

System.out.println("添加失败！");

}

}

/**

*3.根据username修改password

*@paramusername

*@parampassword

*@return成功与否

**/

publicbooleanchangePassword(StringuserName,Stringpassword){

booleanrs=false;

Useruser=newUser();

user.setUserName(userName);

user.setPassWord(password);

rs=mapDal.changePassword(user);

returnrs;

}

/**

*根据用户对象修改密码

*@paramuser

*@return

*/

publicbooleanchangePassword(Useruser){

returnmapDal.changePassword(user);

}

/**

*4.得到所有的User，用List封装

*@return从数据库查询到所有的User

**/

publicList<User>selectAll(){

returnmapDal.selectAll();

}

}

MapDal.java

package.;

importjava.util.*;

/**

*MapDml用map模拟数据库，初始化生成一些User

*单例模式，避免数据不同步

*@authorbufei

*

*/

publicclassMapDal{

/**list中存map,实在绕得很，直接存User也是可以*/

publicstaticList<Map<String,String>>userMapList=newArrayList<Map<String,String>>();

/**

*初始化,有参构造器

*构造Mapmap，存储全部的userName,passWord,模拟数据库

*

*/

publicMapDal(List<User>list){

for(Useruser:list){

MapuserMap=newHashMap<String,String>();

userMap.put(user.getUserName(),user.getPassWord());

userMapList.add(userMap);

}

}

/**

*无参构造器

**/

publicMapDal(){

}

/**

*

*@paramuser

*@return

*/

publicbooleanisExist(Useruser){

booleanrs=false;

//遍历userMapList查找用户是否存在

for(Map<String,String>map:userMapList){

//找到该map

if(map.get(user.getUserName())!=null){

rs=true;

}

}

returnrs;

}

/**

*addUser,userName已存在则无法加入

*@paramuser

*@returnboolean

*/

publicbooleanaddUser(Useruser){

booleanrs=false;

//遍历userMapList查找用户是否存在

for(Map<String,String>map:userMapList){

//找到该map,已经存在，无法添加

if(map.get(user.getUserName())!=null){

returnrs;

}

}

if(!rs){

Map<String,String>userMap=newHashMap<String,String>(8);

userMap.put(user.getUserName(),user.getPassWord());

userMapList.add(userMap);

rs=true;

}

returnrs;

}

/**

*deleteUser

*@return

*/

publicbooleandeleteUser(){

booleanrs=false;

returnrs;

}

/**

*changePassword

*@paramuser

*@return

*/

publicbooleanchangePassword(Useruser){

booleanrs=false;

//定义遍历索引

inti=0;

//遍历userMapList查找用户是否存在

for(Map<String,String>map:userMapList){

//找到该map，remove，再次存入新的

if(map.get(user.getUserName())!=null){

userMapList.remove(i);

//hashmap初试默认值0.75-16

MapuserMap=newHashMap<String,String>(8);

userMap.put(user.getUserName(),user.getPassWord());

userMapList.add(userMap);

rs=true;

}

i++;

}

returnrs;

}

/**

*selectAll()

*

*@return返回全体user

*/

publicList<User>selectAll(){

List<User>list=newArrayList<User>();

//遍历map

for(Map<String,String>userMap:userMapList){

Useruser=newUser();

//map访问需要使用Map.Entry<>

//entry需要Set.iterator().next()

SetentriSet=userMap.entrySet();

Iterator<Map.Entry<String,String>>iterator=entriSet.iterator();

if(iterator.hasNext()){

//此时entry是Object

Map.Entry<String,String>entry=iterator.next();

user.setUserName(entry.getKey().toString());

user.setPassWord(entry.getValue().toString());

list.add(user);

}

}

returnlist;

}

}

2、运行效果

C. java中list，set和map 的区别

List按对象进入的顺序保存对象，不做排序或编辑操作。Set对每个对象只接受一次，并使用自己内部的排序方法(通常，你只关心某个元素是否属于Set,而不关心它的顺序–否则应该使用List)。Map同样对每个元素保存一份，但这是基于”键”的，Map也有内置的排序，因而不关心元素添加的顺序。如果添加元素的顺序对你很重要，应该使用 LinkedHashSet或者LinkedHashMap. 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可以当作堆栈、队列和双向队列使用。

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时，结果会按元素插入的次序显示。

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。专为解决特殊问题而设计。

D. Java的数据结构你用过哪些Map与Set的本质区别是什么

java中常见的数据结构有：

数组

集合类——Collection（list(ArrayList,LinkedList),set(HashSet)）

List 是链表（接口），是可以允许出现重复值的。它的具体实现类：ArrayList和LinkedList

set 是集合（接口），不允许出现重复值。它的具体实现类HashMap

ArrayList 实现链表的内部结构是用数组（Array）。查找高效，修改低效

LinkedList 实现链表的内部结构是链表（Linked）。查找低效，修改高效

set是集合（接口），不允许出现重复值

Iterator迭代器

简介：java提供的迭代器接口进行java collection的遍历。Iterator模式是用于遍历类的标准访问方法

所有的继承Coollection的集合类子类，都有Iterator（）方法用于反馈迭代器，程序额可以获取这个迭代器对象对Collection对象中的元素进行遍历。

键值对容器 ——Map

Map是一种把键对象和值对象进行关联的容器

指出：像set一样，一个Map容器中的键对象不允许重复，这是为了保证查找结果的一致性。

E. Java中Set与Map各自实现类效率是怎样的情况

Set是Map的key的集衡迟缺合，所以说set和map一样都不可重复，set是map的简化旦芹所以set要比map快，TreeSet和TreeMap相对于HashSet和HashMap主要是可以有排序的功能，在存储数据是自动排序，因此效率肯定要低于HashSet和咐辩HashMap

F. Java中List Set Map 是否有序等总结

其实都是有序的。
不过set
和
map
的排序规则不是通常意义上拆派颂的1，2，羡中3这样排的而是按照HashCode，算法比较复杂，所以通旅郑常把set和map当作无序的
list
的有序很简单，就是按添加的顺序

G. JAVA里面set，map，list的区别是什么（尽量详细）

java集合的主要分为三种类型：

• Set（集）

• List（列表）

• Map（映射）

要深入理解集合首先要了解下我们熟悉的数组：

数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型），而JAVA集合可以存储和操作数目不固定的一组数据。 所有的JAVA集合都位于 java.util包中！ JAVA集合只能存放引用类型的的数据，不能存放基本数据类型。

简单说下集合和数组的区别：(参考文章：《Thinking In Algorithm》03.数据结构之数组)

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

H. Java中的Set,List,Map的区别

对JAVA的集合的理解是想对于数组

数组是大小固定的 并且同一个数组只能存放类型一样的数据（基本类型/引用类型）

JAVA集合可以存储和操作数目不固定的一组数据

所有的JAVA集合都位于 java util包中！

JAVA集合只能存放引用类型的的数据 不能存放基本数据类型

JAVA集合主要分为三种类型

Set(集)

List(列表)

Map(映射)

Collection 接口

Collection是最基本的集合接口 声明了适用于JAVA集合（只包括Set和List）的通用方法

Set 和List 都继承了Conllection Map没有

Collection接口的方法

boolean add(Object o) :向集合中加入一个对象的引用

void clear() :删除集合中所有的对象 即不再持有这些对象的引用

boolean isEmpty() :判断集合是否为空

boolean contains(Object o): 判断集合中是否持有特定对象的引用

Iterartor iterator() : 返回一个Iterator对象 可以郑槐用来遍历集合中的元素

boolean remove(Object o):从集合中删除一个对象的引用

int size() :返回集合中元素的数目

Object[] toArray() :返回一个数组 该数组中包括集合中的所有元素

关于 Iterator() 和toArray() 方法都用于集合的所有的元素 前者返回一个Iterator对象 后者返回一个

包含集合中所有元素的数组

Iterator接口声明了如下方法

hasNext(): 判断集合中元素是否遍历完毕 如果没有 就返回true

next() :返回下一个元素

remove():从集合中删除上一个有next()方法返回的元素

Set(集合)

Set是最简单的友旅一种集合 集合中的对象不按特定的方式排序 并且没有重复对象

Set接口主要实现了两个实现类

HashSet : HashSet类按照哈希算法来存取集合中的对象 存取速度比较快

TreeSet : TreeSet类实现了SortedSet接口 能够对集合中的对象进行排序

Set 的用法

存放的是对象的引用 没有重复对象

Set set=new HashSet();

String s =new String( hello );

String s =s ;

String s =new String( world );

set add(s );

set add(s );

set add(s );

System out println(set size());//打印集合中对象的数目 为

Set 的 add()方法是如何判断对象是否已经存放在集合中？

boolean isExists=false;

Iterator iterator=erator();

while(it hasNext()) {

String oldStr=it next();

if(newStr equals(oldStr)){

isExists=true;

}

}

List(列表)

List的特征是其元素以线性方式存储 集合中可以存放重复对象

List接口主要实现类包括

ArrayList() : 代表长度可以改变得数组 可以对元素进行随机的访问 向ArrayList()中插入与

与删除元素的速度慢

LinkedList(): 在实现中采用链表数据结构 插入和删除速度快 访问速度慢

对于List的随机访问来说 就是只随机来检索位于特定位置的元素

List 的 get(int index) 方法放回集合中由参数index指定的索引位置的对象 下标从 开始

最基本的两种检索集合中的所有对象的方法

: 用for循环和喊告友get()方法

for(int i= ; i<list size();i++){

System out println(list get(i));

}

: 使用 迭代器（Iterator）:

Iterator it=erator();

while(it hashNext){

System out println(it next);

}

Map(映射):

Map 是一种把键对象和值对象映射的集合 它的每一个元素都包含一对键对象和值对象

Map没有继承于Collection接口

从Map集合中检索元素时 只要给出键对象 就会返回对应的值对象

Map 的常用方法

添加 删除操作

Object put(Object key Object value): 向集合中加入元素

Object remove(Object key): 删除与KEY相关的元素

void putAll(Map t): 将来自特定映像的所有元素添加给该映像

void clear(): 从映像中删除所有映射

查询操作

Object get(Object key): 获得与关键字key相关的值

Map集合中的键对象不允许重复 也就说 任意两个键对象通过equals()方法比较的结果都是false

但是可以将任意多个键独享映射到同一个值对象上

Conllections : 集合实用类

Conllections提供了供JAVA集合实用的静态方法

总结

JAVA集合的基本用法 都归纳了 上面这些是平常最常用的JAVA集合 具体的其他的 还要参考JDK帮助文档了 呵呵 关于 Map的应用 还有很多 具体就是这个 Conllections提供了很多 List /Map 实用的方法 对平常开发非常有用

对次会会不断修改！

boolean containsKey(Object key): 判断映像中是否存在关键字key

boolean containsValue(Object value): 判断映像中是否存在值value

int size(): 返回当前映像中映射的数量

boolean isEmpty() 判断映像中是否有任何映射

List按对象进入的顺序保存对象 不做排序或编辑操作 Set对每个对象只接受一次 并使用自己内部的排序方法(通常 你只关心某个元素是否属于Set 而不关心它的顺序 否则应该使用List) Map同样对每个元素保存一份 但这是基于 键 的 Map也有内置的排序 因而不关心元素添加的顺序 如果添加元素的顺序对你很重要 应该使用 LinkedHashSet或者LinkedHashMap

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可以当作堆栈 队列和双向队列使用

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时 结果会按元素插入的次序显示

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之外的引用指向某个 键 则此 键 可以被垃圾收集器回收

lishixin/Article/program/Java/ky/201311/27866

I. Java实际开发中set，Map，List分别用在什么情况

set、map、list是Java API封装的数据结构。之所以封装它们，是为了符合数学意义上的set、map和list上的一些特唯卖点。
比如set（集合）具有无序性，而且元素不能重复。
map主要是散列思想，即key-value值对。
list是链表结构，插入和删除元素，一个在头，一个在尾。
另外还有Stack是同一端插入和删除。
你说他们功能一样其实是错的，虽然对于某些问题用他们都可以解决，比如迷宫问题，可以用Stack，可以用链表，甚至可以直接用个简单的一维数组（因为多维数组可以由一维数组表示），但是解决时的复杂度是不同的。这其中除了算法中的时间、空腔老间代价的不同（比如使用散列，搜索时间大大减少，但是占用空间增大），当然还包括使用不同数据结构解决不同问题时的“自然”程度（即让别人容易明白你的算法的程度）。
说了这么多，其实封装这些东西就是为了方便编程，方便实现功能。
就像你可以说：“一条语句和一个函数（语句组成）本质上都是相同的，那为什么要那么麻烦设计函数？”那你就可以去查查函数编程思想和之后发展起来的面向对象指圆逗编程思想的优势。

最后再提下Java里面一些高级点的东西，即所谓线程安全，某些数据结构封装类不是线程安全的，而另外一些是，这些你可以去查看API或者底层代码实现，要花费很大耐心的

J. java中的set和map的内部实现细节是什么（就像ArrayList是Object数组，LinkedList是链表），越详细越好。

一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。正如其名称所暗示的，此接口模仿了大指数学上的 set 抽象。

在所有构造方法以及 add、equals 和 hashCode 方法的协定上，Set 接口还加入了其他规定，这些规定超出了从 Collection 接口所继承的内容。出于方便考虑，它还包括了其他继承方法的声明（这些声明的规范已经专门针对 Set 接口进行了修改，但是没有包含任何其他的规定）。

对这些构造方法的其他渗哗规定是（不要奇怪），所有构造方法必须创建一个不包含重复元素的 set（正如上面所定义的）。

注：如果将可变对象用作 set 元素，那么必须极其小心。如果对象是 set 中某个元素，以一种影响 equals 比较的方式改变对象的值，那么 set 的行为就是不确定的。此项禁止的一个特殊情况是不允许某个 set 包含其自身作为元素。

某些 set 实现对其所包含的元素有所限制。例如，某些实现禁止 null 元素，而某些则对其元素的类型所有限制。试图添加不合格的元素会抛出未经检查的异常，通常是 NullPointerException 或 ClassCastException。试图查询不合格的元素是否存在可能会抛出异常，也可能简单地返回 false；某些实现会采用前一种行为，而某些则采用后者。概括地说，试图对不合格元素执行操作时，如果完成该操作后不会导致在 set 中插入不合格的元素，则该操作可能抛出一个异常，也可能成功，这取决于实现的选择。此接口的规范中将这样的异常标记为“可选”。
public interface Map<K,V>将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。

此接口取代 Dictionary 类，后者完全是一个抽象类，而不是一个接口。

Map 接口提供三种collection 视图，允许以键集、值集或键-值映射关系集的形式查看某个映射的内容。映射顺序 定义为迭代器在映射的 collection 视图上返回其元素的顺序。某些映射实现可明确保证其顺序，如 TreeMap 类；另一些映射实现则不保证顺序，如 HashMap 类。

注：将可变对象用作映射键时必须格外小心。当对象是映射中某个键时，如果以影响 equals 比较的方式更改了对象的值，则映射的行为将是不确定的。此项滚喊配禁止的一种特殊情况是不允许某个映射将自身作为一个键包含。虽然允许某个映射将自身作为值包含，但请格外小心：在这样的映射上 equals 和 hashCode 方法的定义将不再是明确的。

所有通用的映射实现类应该提供两个“标准的”构造方法：一个 void（无参数）构造方法，用于创建空映射；一个是带有单个 Map 类型参数的构造方法，用于创建一个与其参数具有相同键-值映射关系的新映射。实际上，后一个构造方法允许用户复制任意映射，生成所需类的一个等价映射。尽管无法强制执行此建议（因为接口不能包含构造方法），但是 JDK 中所有通用的映射实现都遵从它。

此接口中包含的“破坏”方法可修改其操作的映射，如果此映射不支持该操作，这些方法将抛出 UnsupportedOperationException。如果是这样，那么在调用对映射无效时，这些方法可以（但不要求）抛出 UnsupportedOperationException。例如，如果某个不可修改的映射（其映射关系是“重叠”的）为空，则对该映射调用 putAll(Map) 方法时，可以（但不要求）抛出异常。

某些映射实现对可能包含的键和值有所限制。例如，某些实现禁止 null 键和值，另一些则对其键的类型有限制。尝试插入不合格的键或值将抛出一个未经检查的异常，通常是 NullPointerException 或 ClassCastException。试图查询是否存在不合格的键或值可能抛出异常，或者返回 false；某些实现将表现出前一种行为，而另一些则表现后一种。一般来说，试图对不合格的键或值执行操作且该操作的完成不会导致不合格的元素被插入映射中时，将可能抛出一个异常，也可能操作成功，这取决于实现本身。这样的异常在此接口的规范中标记为“可选”。

此接口是 Java Collections Framework 的成员。

Collections Framework 接口中的很多方法是根据 equals 方法定义的。例如，containsKey(Object key) 方法的规范中写道：“当且仅当此映射包含针对满足 (key==null ? k==null : key.equals(k)) 的键 k 的映射关系时，返回 true”。不 应将此规范解释为：调用具有非空参数 key 的 Map.containsKey 将导致对任意的键 k 调用 key.equals(k)。实现可随意进行优化，以避免调用 equals，例如，可首先比较两个键的哈希码（Object.hashCode() 规范保证哈希码不相等的两个对象不会相等）。一般来说，只要实现者认为合适，各种 Collections Framework 接口的实现可随意利用底层 Object 方法的指定行为。