集合框架

标签：top   指定   link   UI   键值   报错   编译错误   方式   bool   

1.集合框架的分类

当需要使用多个对象元素，又不确定个数的时候，使用集合动态的添加比数组更灵活，因为它会自动增长集合的长度。从而大大的提高软件的开发效率，而且不同的集合适用于不同的场合。

 java集合框架的三大类接口及其区别

java集合框架共有三大类接口：List, Set和Map

它们的共同点：都是集合接口，都可以用来存贮很多对象

它们的区别在与：

Collection接口存储一组不唯一（允许重复），无序（没有顺序规律）的对象。

Set接口继承Collection接口，存储一组唯一（不允许重复），无序的对象。

List接口继承Collection接口，存储一组不唯一（允许重复），有序的对象。

Map对象存储一组成对的键—值对象，提供key(键)到value(值)的映射。Key不要求有序，不允许重复，value不要求有序，但是允许重复。

Iterator接口是负责定义访问和便利元素的接口。

2.List接口

2.1 ArrayList集合类

特性：不唯一（可以重复），有序，遍历效率高实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高

2.2 LinkedList集合类

采用链表存储方式。插入、删除元素时效率比较高

相比ArrayList多出了一些特殊的方法

3.Map接口

 3.1:HashMap集合类

专门处理键值映射数据的存储，每个元素都由两个对象组成，即一个键对象和一个值对象，可以根据键实现对应值的映射。

使用这种集合的优点是查询指定元素效率高。

Map接口常用的方法

4.迭代器Iterator

所有的集合和类都没有提供相应的遍历方法，iterator为集合而生，专门实现集合的遍历。它隐藏了各种集合实现类的细节，提供了遍历集合的统一编程接口。

Collection接口的iterator()方法返回一个iterator,通过iterator接口的两个方法可以实现遍历

 4.1 boolean hasNext();

判断是否存在一个可访问的元素

 4.2 Object next();

返回要访问的下一个元素

 4.3 使用iterator遍历集合类

实例：

// 1.创建4个企鹅对象

Penguin feipan = new Penguin("飞蛾", "Q仔");

Penguin songlin = new Penguin("胖胖", "Q妹");

Penguin yangzhi = new Penguin("之歌", "Q仔");

Penguin xinxin = new Penguin("欣欣", "Q妹");

// 2.创建Mp集合并把企鹅对象放如其中

Map<String, Penguin> Penguins = new HashMap<String, Penguin>();

Penguins.put(feipan.getName(), feipan);

Penguins.put(xinxin.getName(), xinxin);

Penguins.put(yangzhi.getName(), yangzhi);

Penguins.put(songlin.getName(), songlin);// 将songlin添加到指定的位置

// 3.输出删除前集合中企鹅的数量

System.out.println("共有:" + Penguins.size() + "只企鹅");

System.out.println("*****************************");

// 4.删除集合中第一个企鹅

// Penguins.remove(0);//不能删除但是不报错

Penguins.remove(xinxin.getName());

// 5.显示删除后集合中各条狗的信息

System.out.println("删除后,对象分别是:");

System.out.println(Penguins);

System.out.println("*****************************");

// 6.集合中是否存在企鹅xinixn

if (Penguins.containsKey(xinxin.getName())) {

System.out.println("\n集合中包含企鹅xinxin的信息");

} else {

System.out.println("\n集合中不包含企鹅xinxin的信息");

}

System.out.println("*****************************");

// 7.使用irerator输出集合中的元素

Set keys = Penguins.keySet();

Iterator its = keys.iterator();

while (its.hasNext()) {

String key = (String) its.next();//的到key值

Penguin value = (Penguin) Penguins.get(key);//通过key值转换对象

System.out.println(value.getName() + "\t" + value.getSex());

}

System.out.println("*****************************");

//8.使用foreach输出集合中的信息

for (Penguin object : Penguins.values()) {

System.err.println(object.getName()+"\t"+object.getSex());

}

System.out.println("*****************************");

//9.使用老师的方法输出信息

for (Iterator iterator = Penguins.keySet().iterator(); iterator.hasNext();) {

String keys1 = (String) iterator.next();

Penguin value = (Penguin) Penguins.get(keys1);//通过key值转换对象

System.out.println(value.getName()+"\t"+value.getSex());

}

5.泛型集合

Jdk1.5使用它泛型集合在创建集合对象时指定集合中元素的类型，从集合中取出元素时无需进行类型强制转换，并且把非类型对象放入集合中，会出现编译错误。

实例语法：

List<E>

Map<key,value>

6.hashtable和hashMap的异同

　　6.1 相同点：实现原理，功能相同，可以互用。

　　6.2 主要区别：

　　　　1） hashtable继承dictionary类，hashMap实现了Map的接口。

　　　　2） hashtable线程安全，hashMap线程非安全

　　　　3） hashtable不允许有空值，hashMap允许有空值

集合框架

标签：top   指定   link   UI   键值   报错   编译错误   方式   bool   

原文地址：http://www.cnblogs.com/Eason-chen/p/7642549.html