List,Map,Set 详解,Map竟然没有"排序"我查出来的数据

Map,Set,List区别

文章分类:Java编程

首先：

大的分类：

1.Collection：一组各自独立的元素，即其内的每个位置仅持有一个元素。

List：以元素安插的次序来放置元素，不会重新排列。

Set：不接爱重复元素，它会使用自己内部的一个排列机制

2.Map：一群成对的key-value对象，即所持有的是key-valuepairs。

Map中不能有重复的key，它拥有自己的内部排列机制。

元素类型都为Object。从容器取得元素时，必须把它转换成原来的类型。

在Java中有许多的容器集合。初一看起来有些糊涂，特别是对刚接触Java来说（至少我当初就是这样的）！其实稍微细心，深入一点点就会发现原来一切都是有规律的。我想别的事情也会是如此。

Java中的容器，接口都是由一些接口，抽象类及它们的实现类所组成。而它们全部封装在java.util

包中。

1：Collection接口。

大多数的集合都实现了此接口，它基本方法是add（没有get()方法，实现类中可能有如Arrylist)，添加一对象。添加成功则返回true,否则返回false。这是与Map不同的地方。还有一些常用的方法如iterator(),size(),toArray()(注：toArray()是返回一对象----object数组，而Arrays----也是java.util下的一个类，有一个asList方法它们通常认为是各集合之间转换的桥梁)等等！具体用法可以参考API文档。

2：Map(映射)

Map接口跟Collection接口实际上没有半点关系。集合中的每一个元素都包含一对键对对象和值对象，集合中没有重复的键对象，值对象可以重复。它的有些实现类能对集合中的键对象进行排序。与Collection截然不同的是，它其中所存取的是一些值与名相对应的数据。也就是一个Key对应一个Value的方式来存储。所以它就有与之对应的一些方法如：put(Kkey,Vvalue)等等，更多可以参考API文档。

3：List(列表)

集合中的对象按索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象

4：Set(集)

集合中的对象中按特定的方式排序，并且没有重复对象。它的有些实现类能对集合中的对象

按特定的方式排序

5：迭代器：Iterator

它是一个接口，只有三个方法hasnext(),next(),remove()只有最后一个是可选的,也就是remove()是可选（在实现的时候）。其可选性也意味着它的实现类中，remove方法是可有可无的。例如，若有一个如下的List实例。

Arrylistal=newArrylist();

Object[]ob=al.toArray();

Listlist=Arrays.asList(ob);

Iteratoritor=list.iterator();

itor.remove();//Error

当调用Ieratoritr=list.iterator()方法返回一迭代器的时候，便不支持remove方法，所以当你再使用irt.remove()时程序就是异常！

使用此迭代器要注意的是remove()方法。它所删除的是指指针（暂这么叫着）上次所移经过的位置（Removesfromtheunderlyingcollectionthelastelementreturnedbytheiterator(optionaloperation).）。我个人觉得有点象在JDBC中的ResultSetrs=....;rs.last();rowsCount=rs.getRow();类似呢。

前面所讲的，由于clollection提供了iterator()方法，所以迭代器是很容易实现的！

6：常用实现类的一些继承关系：

Collections，它是Java.util下的一个类。它为我们提供了许多有用的方法，如sort(...),max()等其具体用法可以参考API文档，比如sort(Listlist);中list内的所有元素都必须实现Comparable接口（AllelementsinthelistmustimplementtheComparableinterface）。

Arrylist，它是List接口的实现类，而List则是继承于Collection。

LinkedList，它也是间接对Colections的实现。用linkedlist的一些方法如addfirst(),removefirst(),addlast()等等可以用来实现如C中的堆栈，链表。（对于频繁使用插入与删除操作使用linkedlist是个不错的选择，对于经常进行索引操作则arrylist较好）。

HashSet（散列表），它实现了Set接口，也就意味着它的元素不能有重复值出现。并且在HashSet中没有get()方法，但可以通过iterator()来实现。要注意的是假如要在HasSet中存放一些对象，那么你得重定义hashCode()与equals()二个方法来保不可以存放相同的内容的元素。对于hashcode()所返回的值，hashset用它来计算（通过特定的函数）该对象在内存中的存放位置；后者主要用来判断二个对象的内容是否相等而返回对应的boolen型。

TreeSet，主要用来对元素进行排序操作，假如要往其中添加对象，则对象得实现Comparable接口。（假如不要对元素排序，则一般可选用HashSet）。

HashMap，主要特点是存放的一个键值对，一些有用的方法是可返回视图（我觉得可以把它理解为一个集合）如：keyset(),values(),entyset()等。

TreeMap，它与HashMap差不多，不过是增加了对元素的排序功能，所以运行速度也就当然没有hashmap来得快了。

以下是HashMap的一个实例(在对DB进行操作的时候很有用):

HashMapvalueMap;

//thisfunctionjustgetkey-valueformDB,definedbyyourself

valueMap=commondb.getElementStringValues("COMMENT_ID","content");

java.util.Settempkeys=valueMap.entrySet();

java.util.Iteratorkeys=tempkeys.iterator();

while(keys.hasNext())

{

java.util.Map.Entryme=(java.util.Map.Entry)keys.next();

Stringvalue=me.getValue();

intkey=me.getKey();

}

要注意的是entrySet()所返回的每一个元素都是Map.Entry类型的!(Returnsacollectionviewofthemappingscontainedinthismap.EachelementinthereturnedcollectionisaMap.Entry.)

Properties，继承于hashtable。这个东东相信我们比较的喜欢了（在i18n,ant中可以是常见得很），呵呵。它可以从外部导入属性文件。文件中的键值都是String类型。justlikethis:

company=study

author=Jkallen

copyright=2005-2006

操作如下：

importjava.util.*;

importjava.io.*;

classPropTest

{

publicstaticvoidmain(String[]args)

{

/**

Propertiespps=System.getProperties();

pps.list(System.out);

*/

Propertiespps=newProperties();

try

{

pps.load(newFileInputStream("winsun.ini"));

Enumeratione=pps.propertyNames();

while(e.hasMoreElements())

{

StringstrKey=(String)e.nextElement();

StringstrValue=pps.getProperty(strKey);

System.out.println(strKey+"="+strValue);

}

}

catch(Exceptione)

{

e.printStackTrace();

}

}

}

谢谢yefei，我说下我碰见的问题，我是把数据库中的ID字段和一个name字段按时间顺序取出来，放在一个Map集合中，但是显示的时候竟然没有按时间排序，我DBUG一下，发现SQL没问题，查出来的过程也没问题，但是就是查完结束之后查看这个map集合的时候，它就已经乱了，没按时间排序，看了这篇文章才知道：map中的有些实现类能对集合中的键对象进行排序。这才知道原来我的ID被他排序了，我看了map排序后的结果跟页面上的比对，果真如此，

解决了困扰我半天的问题，再次谢谢yefei