A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 水云间 中级黑马   /  2013-5-26 12:26  /  2087 人查看  /  2 人回复  /   2 人收藏 转载请遵从CC协议 禁止商业使用本文

Java集合框架的知识总结
说明:先从整体介绍了Java集合框架包含的接口和类,然后总结了集合框架中的一些基本知识和关键点,并结合实例进行简单分析。

1、综述
所有集合类都位于java.util包下。集合中只能保存对象(保存对象的引用变量)。(数组既可以保存基本类型的数据也可以保存对象)。
当我们把一个对象放入集合中后,系统会把所有集合元素都当成Object类的实例进行处理。从JDK1.5以后,这种状态得到了改进:可以使用泛型来限制集合里元素的类型,并让集合记住所有集合元素的类型(参见具体泛型的内容)。
Java的集合类主要由两个接口派生而出:Collection和Map,Collection和Map是Java集合框架的根接口,这两个接口又包含了一些接口或实现类。
一.Collection接口
Collection是根接口,Collection下有两个比较重要的子接口,他们是Set和List,根据数据存储方式的差异,Set和List下又含有不同的子类,他们的关系如下所示:
Collection
|--List
|--ArrayList
|--LinkedList
|--Vector
|--Set
|--HashSet
|--TreeSet
二.Map集合
Map集合是利用键值对来存储数据,即Key-Value键值对,他含有HashMap,TreeMap等实现子类。


Map实现类用于保存具有映射关系的数据(key-value)。

Set、List和Map可以看做集合的三大类,他们的区别如下:
1.List集合是有序集合,集合中的元素可以重复,访问集合中的元素可以根据元素的索引来访问。
2.Set集合是无序集合,集合中的元素不可以重复,访问集合中的元素只能根据元素本身来访问(也是不能集合里元素不允许重复的原因)。
3.Map集合中保存Key-value对形式的元素,访问时只能根据每项元素的key来访问其value。

对于Set、List和Map三种集合,最常用的实现类分别是HashSet、ArrayList和HashMap三个实现类。(并发控制的集合类,以后有空研究下)
2、Collection接口
Collection接口是List、Set和Queue接口的父接口,同时可以操作这三个接口。
Collection接口定义操作集合元素的具体方法大家可以参考API文档,这里通过一个例子来说明Collection的添加元素、删除元素、返回集合中元素的个数以及清空集合元素的方法。
  1. import java.util.*;
  2. class ArrayDemo
  3. {
  4.         public static void main(String[] args)
  5.         {
  6.                 //method_1();
  7.                 //method_2();
  8.                 method_3();
  9.         }
  10.         public static void method_1()
  11.         {
  12.            ArrayList al=new ArrayList();
  13.            al.add("Hello java01");
  14.            al.add("Hello java02");
  15.            al.add("Hello java03");
  16.            al.add("Hello java04");
  17.            //打印原集合长度
  18.            sop("size:"+al.size());
  19.            //打印原集合
  20.            sop("al:"+al);
  21.            al.remove("Hello java02");
  22.            sop("size:"+al.size());
  23.            sop("al:"+al);
  24.         }

  25.         public static void method_2()
  26.         {
  27.            ArrayList al1=new ArrayList();
  28.            al1.add("Hello java01");
  29.            al1.add("Hello java02");
  30.            al1.add("Hello java03");
  31.            al1.add("Hello java04");
  32.            sop(al1.contains("Hello java01"));
  33.            sop(al1.isEmpty());
  34.         }
  35.         public static void method_3()
  36.         {
  37.            ArrayList al=new ArrayList();
  38.            al.add("Hello java01");
  39.            al.add("Hello java02");
  40.            al.add("Hello java03");
  41.            al.add("Hello java04");
  42.            ArrayList al1=new ArrayList();
  43.            al1.add("Hello java01");
  44.            al1.add("Hello java06");
  45.            al1.add("Hello java07");
  46.            al1.add("Hello java08");
  47.            sop(al.retainAll(al1));
  48.            sop("al:"+al);
  49.            sop("al1:"+al1);
  50.        
  51.         }




  52.         public static void sop(Object obj)
  53.         {
  54.           System.out.println(obj);
  55.         }
  56. }
复制代码
3、两种遍历集合的方法Iterator接口和foreach循环
1、Iterator接口
Iterator也是Java集合框架的成员,主要用于遍历(即迭代访问)Collection集合中的元素,也称为迭代器。
提供的三种方法:
boolean hasNext():返回集合里的下一个元素。
Object next():返回集合里下一个元素。
void remove();删除集合里上一次next方法返回的元素。
  1. public class TestIterator
  2. {
  3.     public static void main(String[] args)
  4.     {
  5.         //创建一个集合
  6.         Collection books = new HashSet();

  7.         books.add("轻量级J2EE企业应用实战");
  8.         books.add("Struts2权威指南");
  9.         books.add("基于J2EE的Ajax宝典");

  10.         //获取books集合对应的迭代器
  11.         Iterator it = books.iterator();

  12.         while(it.hasNext())
  13.         {
  14.       //未使用泛型,需要强制转换
  15.             String book = (String)it.next();

  16.             System.out.println(book);

  17.             if (book.equals("Struts2权威指南"))
  18.             {
  19.                 it.remove();

  20.             //使用Iterator迭代过程中,不可修改集合元素,下面代码引发异常
  21.              //books.remove(book);

  22.             }

  23.             //对book变量赋值,不会改变集合元素本身
  24.              book = "测试字符串";

  25.         }
  26.         System.out.println(books);
  27.     }
  28. }

复制代码
程序运行结果:
Struts2权威指南
基于J2EE的Ajax宝典
轻量级J2EE企业应用实战
[基于J2EE的Ajax宝典, 轻量级J2EE企业应用实战]

说明:
(1)通过语句“book = "测试字符串"; ”对迭代变量book进行赋值时,当我们再次输出books集合时,集合里的元素没有任何变化。即当使用Iterator对集合元素进行迭代时,Iterator并不是把集合元素本身传给迭代变量,而是把集合元素的值传给了迭代变量。
(2)当使用Iterator来访问Collection集合元素时,只有通过Iterator的remove方法删除(it.remove();)上一次next方法返回的集合元素才可以给集合中添加元素(book = "测试字符串"; )。否则引发java.util.ConcurrentModificationExcption异常。

2、使用foreach循环遍历集合元素。
格式:for(元素类型 t  元素变量 x : 遍历对象A) {
// 程序块
}
说明:
(1)foreach简化了对数组和集合的遍历,如果不希望遍历整个集合,或者在循环内部需要操作下标值就需要使用传统的for循环。
(2)简化了编程,提高了代码的可读性和安全性(不用怕数组越界)。
(3)foreach一般结合泛型使用
实例应用:
  1. public class TestArray {
  2.     public static void main(String args[]) {
  3.         TestArray test = new TestArray();
  4.         test.test1();
  5.         test.listToArray();
  6.         test.testArray3();

  7.     }

  8.     /**
  9.      * foreach语句输出一维数组
  10.      */
  11.     public void test1() {
  12.         // 定义并初始化一个数组
  13.         int arr[] = { 2, 3, 1 };
  14.         System.out.println("----1----排序前的一维数组");

  15.         for (int x : arr) {
  16.             System.out.println(x); // 逐个输出数组元素的值
  17.         }

  18.         // 对数组排序
  19.         Arrays.sort(arr);

  20.         // 利用java新特性for each循环输出数组
  21.         System.out.println("----1----排序后的一维数组");

  22.         for (int x : arr) {
  23.             System.out.println(x); // 逐个输出数组元素的值
  24.         }
  25.     }

  26.     /**
  27.      * 集合转换为一维数组
  28.      */
  29.     public void listToArray() {
  30.         // 创建List并添加元素
  31.         List<String> list = new ArrayList<String>();
  32.         list.add("1");
  33.         list.add("3");
  34.         list.add("4");

  35.         // 利用froeach语句输出集合元素
  36.         System.out.println("----2----froeach语句输出集合元素");

  37.         for (String x : list) {
  38.             System.out.println(x);
  39.         }

  40.         // 将ArrayList转换为数组
  41.         Object s[] = list.toArray();

  42.         // 利用froeach语句输出集合元素
  43.         System.out.println("----2----froeach语句输出集合转换而来的数组元素");

  44.         for (Object x : s) {
  45.             System.out.println(x.toString()); // 逐个输出数组元素的值
  46.         }
  47.     }

  48.     /**
  49.      * foreach输出二维数组测试
  50.      */
  51.     public void testArray2() {
  52.         int arr2[][] = { { 4, 3 }, { 1, 2 } };

  53.         System.out.println("----3----foreach输出二维数组测试");

  54.         for (int x[] : arr2) {
  55.             for (int e : x) {
  56.                 System.out.println(e); // 逐个输出数组元素的值
  57.             }
  58.         }
  59.     }

  60.     /**
  61.      * foreach输出三维数组
  62.      */
  63.     public void testArray3() {
  64.         int arr[][][] = { { { 1, 2 }, { 3, 4 } }, { { 5, 6 }, { 7, 8 } } };

  65.         System.out.println("----4----foreach输出三维数组测试");

  66.         for (int[][] a2 : arr) {
  67.             for (int[] a1 : a2) {
  68.                 for (int x : a1) {
  69.                     System.out.println(x);
  70.                 }
  71.             }
  72.         }
  73.     }
  74. }

复制代码

评分

参与人数 1技术分 +1 收起 理由
Sword + 1

查看全部评分

2 个回复

倒序浏览
楼主 总结的非常好 谢谢你的笔记
回复 使用道具 举报
总结了好多哦。。。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马