java集合框架
Posted strong
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java集合框架相关的知识,希望对你有一定的参考价值。
说明:
集合接口:6个接口(短虚线表示),表示不同集合类型,是集合框架的基础。
抽象类:5个抽象类(长虚线表示),对集合接口的部分实现。可扩展为自定义集合类。
实现类:8个实现类(实线表示),对接口的具体实现。
· Collection 接口是一组允许重复的对象。
· Set 接口继承 Collection,但不允许重复,使用自己内部的一个排列机制。
· List 接口继承 Collection,允许重复,以元素安插的次序来放置元素,不会重新排列。
· Map接口是一组成对的键-值对象,即所持有的是key-value pairs。Map中不能有重复的
key。拥有自己的内部排列机制。
· 容器中的元素类型都为Object。从容器取得元素时,必须把它转换成原来的类型。
一、概述
JAVA的集合框架中定义了一系列的类,这些类都是存储数据的容器。与数组、StringBuffer(StringBuilder)相比,它的特点是:
1.用于存储对象
2.集合长度可变
3.不可以存储基本数据类型
二、Collection接口
Set接口和List接口都实现了Collection接口,因此很明显的,Collection接口中存放的是Set接口和List接口的共性内容。
Collection接口中的方法:
package p01.BaseCollectionDemo; import java.util.ArrayList; import java.util.Collection; import java.util.Iterator; public class CollectionDemo01 { public static void main(String args[]) { //show1(); //show2(); //show3(); //show4(); show5(); } private static void show5() { /* * 演示retainAll、toArray方法 */ Collection coll=new ArrayList(); coll.add("abc1"); coll.add("abc2"); coll.add("abc3"); coll.add("abc4"); System.out.println(coll); Collection coll1=new ArrayList(); coll1.add("abc1"); coll1.add("abc3"); coll1.add("abc4"); coll1.add("abc8"); System.out.println(coll1); System.out.println(coll.retainAll(coll1)); System.out.println(coll);//与removeAll相反,只取相同的部分 } private static void show4() { /* * 演示size、Iterator */ Collection coll=new ArrayList(); coll.add("abc1"); coll.add("abc2"); coll.add("abc3"); coll.add("abc4"); System.out.println(coll); System.out.println(coll.size()); for(Iterator it=coll.iterator();it.hasNext();) { System.out.println(it.next()); } } private static void show3() { /* * 演示contains、containsAll、isEmpty方法 */ Collection coll=new ArrayList(); coll.add("abc1"); coll.add("abc2"); coll.add("abc3"); coll.add("abc4"); System.out.println(coll); Collection coll1=new ArrayList(); coll1.add("abc5"); coll1.add("abc6"); coll1.add("abc7"); coll1.add("abc8"); System.out.println(coll1); coll.addAll(coll1); System.out.println(coll); System.out.println(coll.containsAll(coll1)); System.out.println(coll.contains("abc1")); coll.remove("abc1"); System.out.println(coll.contains("abc1")); coll.clear(); System.out.println(coll.isEmpty()); } private static void show2() { /* * 演示remove、removeAll、clear方法 */ Collection coll=new ArrayList(); coll.add("abc1"); coll.add("abc2"); coll.add("abc3"); coll.add("abc4"); System.out.println(coll); Collection coll1=new ArrayList(); coll1.add("abc5"); coll1.add("abc6"); coll1.add("abc7"); coll1.add("abc8"); System.out.println(coll1); coll.addAll(coll1); System.out.println(coll); coll.removeAll(coll1); System.out.println(coll); coll.remove("abc1"); System.out.println(coll); coll.clear(); System.out.println("打印集合元素:"+coll); } public static void show1() { /* * 演示add、addAll */ Collection coll=new ArrayList(); coll.add("abc1"); coll.add("abc2"); coll.add("abc3"); coll.add("abc4"); System.out.println(coll); Collection coll1=new ArrayList(); coll1.add("abc5"); coll1.add("abc6"); coll1.add("abc7"); coll1.add("abc8"); System.out.println(coll1); coll.addAll(coll1); System.out.println(coll); } }
三、迭代器
1.遍历
框架中有一个很重要的接口Iterator,使用这个接口可以遍历框架中其它所有的容器。
Java中的Iterator功能比较简单,并且只能单向移动:
(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时,它返回序列的第一个元素。注意:iterator()方法是java.lang.Iterable接口,被Collection继承。
(2) 使用next()获得序列中的下一个元素。
(3) 使用hasNext()检查序列中是否还有元素。
(4) 使用remove()将迭代器新返回的元素删除。
Iterator是Java迭代器最简单的实现,为List设计的ListIterator具有更多的功能,它可以从两个方向遍历List,也可以从List中插入和删除元素。
两种遍历的方式很像,但是又有些不同,推荐使用第一种。
package p01.BaseCollectionDemo; import java.util.ArrayList; import java.util.Collection; import java.util.Iterator; public class IteratorDemo { public static void main(String[] args) { Collection coll=new ArrayList(); coll.add("abc1"); coll.add("abc2"); coll.add("abc3"); coll.add("abc4"); Demo01(coll); Demo02(coll); } private static void Demo02(Collection coll) { Iterator it=coll.iterator(); while(it.hasNext()) { System.out.print(it.next()+" "); } System.out.println(); } private static void Demo01(Collection coll) { for(Iterator it=coll.iterator();it.hasNext();) { System.out.print(it.next()+" "); } System.out.println(); } }
分析:第一种方式遍历集合的特点就是遍历完成之后迭代器对象会随着for循环结束而在内存中被清除;而第二种方式虽然达到了遍历的效果,但是循环结束之后迭代器所占用的内存并没有被释放,浪费了一部分内存
2.迭代原理
由于每一种容器内部的数据结构可能都不同,只是用一种接口怎么才能达到遍历个各种容器的目的呢?
分析:容器内部都维护着一个实现了Iterator接口的对象,每个对象在容器内部的操作均不同(它们仅操作本类内部的成员),但是提供了同样的遍历方法:hasNext和Next,通过这两个方法,就可以得到容器内所有的对象了。也就是说Iterator对象必须依赖于具体的容器,因为每一种容器的数据结构都不相同。对于使用容器者而言,具体的实现并不重要,只要通过容器获取到该实现的迭代器的对象即可,也就是iterator方法。Iterator接口也就是对所有Collection容器进行元素取出的公共接口。
以上是关于java集合框架的主要内容,如果未能解决你的问题,请参考以下文章