java容器怎么封装的_Java——容器类（集合类）

在编程的过程中，多数据的存储及应用都是比较麻烦的事，以前我就只知道用数组和自己写封装类来解决，但是这两种方法在一些功能中并不适用，比如我们要根据数据库中其中一个表的数据弄一个下拉菜单的内容，这个时候我们需要从数据库获取显示给用户看的内容及对应的id。在这种情况中，因为在数据库中的这种一对的数据一般都是有好几个的，所以封装类并不适用，而数组只能存储单一的一种数据类型，并且只能通过游标获取对应的值，还有最麻烦的是数组在初始化的时候必须初始化长度，所以也数组也不太适用，这个时候我们可以使用java官方提供的容器类(集合类)。

容器类(集合类)是java官方提供给我们的存储方式，它扩展了数组使用上的自由度，如：长度可变，可存储多种数据类型的数据等。容器类在java体系中并不仅仅是一个类，而是很多的容器类所构成的一个框架、体系，不同的容器类具有不同的存储方式，因为容器类太多，所以java官方制定了一系列接口，所有的容器类都得已实现。

常用的容器类大致可分为三大类：List、Set、Map

首先介绍一下List：

List是有顺序的，其中常用的主要有Vector、ArrayList、LinkedList三个容器类，List的主要使用方法如下：

//ArrayList ls=new ArrayList();

//更多情况是如下定义

List ls=new ArrayList();

//问题： 为什么要这样定义？

//某些情况下面，可能需要切换实现类

//LinkedList ls=new LinkedList();//改变太大，如果，下面有人调用到List接口没有方法

//List ls=new LinkedList();//不管换什么实现类，都没问题，因为接口没变

//-----------------------------------------------------------------------------------

//List 可以存放任意类型的数据

//其实，所有类都是Object类的子类，存入的时候，将所有类型都打散成为Object

//因此，拿出来的时候，肯定需要转换

String a="a";

int i=10;

double d=1000.0;

ls.add(a);

ls.add(i);

ls.add(d);

//有顺序，可以根据元素的索引/游标访问元素

String a2=(String)ls.get(0);

//int i2=(int)ls.get(1);//int 是基本数据类型，不是封装类，没法直接转换

int i2=(Integer)ls.get(1);

double d2=(Double)ls.get(2);

//如果是jdk1.5以上，可以使用泛型

//泛型：限制只能存储某一类型

List ls2=new ArrayList();

ls2.add("a");

ls2.add("b");

ls2.add("c");

String s=ls2.get(0);//无须再转换

//-----------------------------------------------------------------------------------

//你接到一个别人发过来的List,如何取出里面所有数据

for(int j=0;j

System.out.println(ls2.get(j));

}

//或者转换成迭代器遍历出来

Iterator it=ls2.iterator();

while(it.hasNext()){

System.out.println(it.next());

}

而在上面提到的三个常用的List容器类中，ArrayList和Vector都是使用数组方式存储数据，这两个容器类都是通过使用数组实现的，所以索引数据速度快，但是由于插入数据时涉及数组元素移动等内存操作，所以插入数据速度较慢，而由于Vector中的方法都是线程安全的，即所有方法都添加了同步锁synchronized，所以性能上要比ArrayList要差。

LinkedList是使用双向链表实现存储的，在索引数据时需要进行向前或向后的遍历，但是在插入数据时只需记录本项的前后项即可，所以其索引数据慢插入数据快。

Set是无序的，其中是不能包含重复元素的，其中常用的主要有：HashSet、TreeSet，Set的主要使用方法如下：

Set hs=new HashSet();//不能插入重复数据

//List hs = new ArrayList();//可以插入重复数据

Student s=new Student(1,"zhangsan");

hs.add(s);

s.name="edit";

boolean isAdded = hs.add(s); //重复数据，不能再插入

System.out.println(isAdded); //false

hs.add(new Student(2,"lisi"));

hs.add(new Student(3,"wangwu"));

hs.add(new Student(1,"zhangsan"));//这不是重复数据，是一个新的对象

//-----------------------------------------------------------------------------------

//无顺序，只能迭代取值，顺序会有不一定的情况。

Iterator it=hs.iterator();

while(it.hasNext()){

System.out.println(it.next());

}

HashSet是无顺序的，而TreeSet是有顺序的，但是TreeSet的顺序与List那样按插入的先后排序不同，它是按照元素对象自己定义的排序规则进行排序的，因此前者允许放入null，且效率较高，而后者不允许放入null，且效率较低。

Map是以键值对的方式存储数据的一种容器类，其中常用的主要有：HashMap、HashTable、TreeMap，Map的主要使用方法如下：

HashMap hm=new HashMap();

//HashMap hm=new HashMap();

String a="a";

int i=10;

double d=1000.0;

//put(键,值)

hm.put("zfc",a);

hm.put("zx",i);

hm.put(3,d);

//hm.put(3,12.0); //key相同，覆盖已有value

String a2=(String)hm.get("zfc");

int i2=(Integer)hm.get("zx");

double d2=(Double)hm.get(3);

System.out.println(a2+" "+i2+" "+d2);

//遍历方式1：建议方式，效率高一些

Iterator iterator = hm.keySet().iterator();//Iterator迭代器，按key来迭代遍历

while(iterator.hasNext()) {

System.out.println(hm.get(iterator.next()));

}

//遍历方式2

Iterator it = hm.entrySet().iterator();//Iterator迭代器，按entry来迭代遍历

while(it.hasNext()){

java.util.Map.Entry entry = (java.util.Map.Entry)it.next();

// entry.getKey() 返回与此项对应的键

// entry.getValue() 返回与此项对应的值

System.out.println(entry.getValue());

}

HashMap允许有空键(null)与空值(null)，非线程安全，效率较高。

HashTable不允许有空键(null)与空值(null)，线程安全，效率较低。

TreeMap能把其保存的记录根据key排序(类似TreeSet)，默认是按照key的默认排序，但也可指定排序的比较器，在用迭代器迭代遍历时，得到的记录是排序以后的，TreeMap不允许有空键(null)但可以有空值(null)。