集合的概念、特点、与数组区别、框架图、共性方法

一、    集合框架概述

1、 集合概念

       集合同数组一样，都是容器，数组用于存储、获取、操作对象，那么集合就是用于存储、获取、操作不同引用类型的数据，可以看作是动态的数组。

      怎么理解呢？

      哆啦A梦拥有一个令人羡慕嫉妒恨的百宝袋，可以存放很多各种各样有趣的宝贝，比如竹蜻蜓，四通八达门，时间隧道…而且不用担心放不下。我想集合就类似与百宝袋，可以存放各种引用类型的数据，String,Integer…

2、集合特点及与数组的区别

       集合的特点：集合只用于存储对象，集合长度是可变的，集合可以存储不同类型对象。

     与数组的区别：数组可以存储任意的数据类型，但是一个数组只能存储同一种数据类型的数据，数组长度是固定的，并且

                                  操作数组时容易出现ArrayIndexOfBoundsException(角标越界)异常。

                            集合只能存储对象，但是集合长度是可变的 ，一个集合可以存储不同类型的对象。

3、集合框架图

               

       主要集合类简单描述：

                    List接口:继承 Collection，允许重复，有序集合,可以通过索引来访问指定位置的集合元素(顺序索引从0开始)，

                                   List集合默认按元素的添加顺序来设置元素的索引

               ArrayList：基于数组实现，方便查找，JDK1.2，线程不安全

               LinkedList：基于链表实现，方便增加、删除元素

               

               Set接口:继承 Collection，但不允许重复，无序集合(存入与取出的顺序不一定一致)，拥有自己的内部排列机制

               HashSet：基于哈希表实现，是线程不安全的

               TreeSet：基于二叉树实现，是线程不安全的

               

               Map接口:一组成对的键－值对象，Map中不能有重复的键，拥有自己的内部排列机制

               HashMap：基于哈希表实现，是线程不安全的

               TreeMap：基于二叉树实现，是线程不安全的

               

               Iterator接口：迭代器，实现对集合中元素的遍历操作，很好的体现了内部类的设计

                     使用迭代器的步骤：

                     1.调用iterator()获得集合的Iterator；

                     2.使用循环不断调用hasNext()方法，判断是否还有元素；

                     3.在循环体内，调用next()方法获取每个元素

               ListIterator：获取List的迭代器

4、共性内容

               
             基本的方法的使用，大家可以在API里面找到详细解释，下面以List，Set,Map集合中经常使用的
           ArrayList,HashSet,HashMap集合为例进行遍历：

           1. for循环遍历集合

           2. 迭代器的使用

           3. 增强型for循环的使用(注意：在遍历的过程中，不能对集合本身进行操作)

1. import java.util.*;
   
2. import static java.lang.System.*;//静态包导入
   
3. public class ArrayListDemo {
   
4. 
   
5.         public static void main(String[] args) {
   
6.                
   
7.                 ArrayList<String> al = new ArrayList<String>();
   
8.                
   
9.                 //添加元素
   
10.                 al.add("张三");
    
11.                 al.add("李四");
    
12.                 al.add("王五");
    
13.                 al.add("赵六");
    
14.                
    
15.                 //for循环遍历集合
    
16.                 //注意：List中拥有自己特殊的方法get(int index)
    
17.                 for(int i = 0; i < al.size(); i++){
    
18.                         out.println("for..." + al.get(i));
    
19.                 }
    
20.                
    
21.                 //iterator的使用
    
22.                 Iterator<String> it = al.iterator();
    
23.                 while(it.hasNext()){
    
24.                         out.println("iterator..." + it.next());
    
25.                 }
    
26.                
    
27.                 //listIterator的使用
    
28.                 ListIterator<String> listIt = al.listIterator();
    
29.                 while(listIt.hasNext()){//顺向遍历
    
30.                         out.println("listIterator..." + listIt.next());
    
31.                 }
    
32.                 while(listIt.hasPrevious()){//逆向遍历
    
33.                         out.println("listIterator..." + listIt.previous());
    
34.                 }
    
35.                
    
36.                 //高级for循环
    
37.                 for(String name : al){
    
38.                         out.println("foreach..." + name);
    
39.                 }
    
40.         }
    
41. }
    
42. //HashSet遍历：
    
43. import java.util.*;
    
44. import static java.lang.System.*;
    
45. public class HashSetDemo {
    
46. 
    
47.         public static void main(String[] args) {
    
48.                
    
49.                 HashSet<Integer> hs = new HashSet<Integer>();
    
50.                
    
51.                 //添加元素
    
52.                 hs.add(3);
    
53.                 hs.add(5);
    
54.                 hs.add(7);
    
55.                 hs.add(6);//自动装箱
    
56.                
    
57.                 //iterator的使用
    
58.                 Iterator<Integer> it = hs.iterator();
    
59.                 while(it.hasNext()){
    
60.                         out.println("iterator..." + it.next());
    
61.                 }
    
62.                
    
63.                 //高级for循环
    
64.                 for(Integer num : hs){
    
65.                         out.println("foreach..." + num);
    
66.                 }
    
67.         }
    
68. }
    
69. 
    
70. //HashMap遍历：
    
71. import java.util.*;
    
72. import static java.lang.System.*;
    
73. public class HashMapDemo {
    
74. 
    
75.         public static void main(String[] args) {
    
76. 
    
77.                 HashMap<String,Integer> hm = new HashMap<String,Integer>();
    
78.                
    
79.                 //添加元素
    
80.                 hm.put("zxj", 22);
    
81.                 hm.put("wxp", 19);
    
82.                 hm.put("hyd", 20);
    
83.                 hm.put("lv", 11);
    
84.                
    
85.                 //keySet
    
86.                 Set<String> keySet = hm.keySet();//返回所有键的集合
    
87.                
    
88.                 Iterator<String> key = keySet.iterator();
    
89.                
    
90.                 while(key.hasNext()){
    
91.                         String jian = key.next();//键
    
92.                         Integer zhi = hm.get(jian);//值
    
93.                         out.println("keySet..." + jian + "=" + zhi);
    
94.                 }
    
95.                
    
96.                 //entryset
    
97.                 Set<Map.Entry<String, Integer>> entrySet = hm.entrySet();//返回所有键值对的映射关系
    
98.                
    
99.                 Iterator<Map.Entry<String, Integer>> entry = entrySet.iterator();
    
100.                
     
101.                 while(entry.hasNext()){
     
102.                         Map.Entry<String, Integer> map = entry.next();
     
103.                         String jian = map.getKey();//键
     
104.                         Integer zhi = map.getValue();//值
     
105.                         out.println("entrySet..." + jian + "=" + zhi);
     
106.                 }
     
107.         }
     
108. }

复制代码

尹桥印 发表于 2013-5-10 20:56
版主啊，这个要加5分技术分啊~~~

:D   不要这的么，有什么总结不全的地方还请你指出来！大家一起探讨学习！

这个加不了五分的，哈哈，跟普通博客水平相当。大家的博客都总结的很好
我想看到的是后几篇总结的，关于集合应用和集合中容易出现的问题、难点，相当费神！
那时才会多加
楼主注意了，敢于挑战！

曹睿翔 发表于 2013-5-10 21:18
这个加不了五分的，哈哈，跟普通博客水平相当。大家的博客都总结的很好
我想看到的是后几篇总结的，关于集 ...

明白，这个只是一个简单的，后面的得更加专注来搞了！

楼主辛苦了，好好学习，走起。。。。

朱晓杰 发表于 2013-5-10 20:52

朱： 你写的集合采用了泛型，最好标注上是JDK1.5的新特性

hou604720966 发表于 2013-5-11 09:54
朱： 你写的集合采用了泛型，最好标注上是JDK1.5的新特性

搜噶，也是哈...不过我想的是后面专门整理总结一下泛型！

陈进 发表于 2013-5-10 23:31
楼主辛苦了，好好学习，走起。。。。

:handshake   潇洒的走起！

朱晓杰 发表于 2013-5-11 09:56
搜噶，也是哈...不过我想的是后面专门整理总结一下泛型！

慢慢整理吧，结合一些工作经验应该是比较不错的。。。努力吧！！！

参与活动的要自己开帖给答案？

丘凤光 发表于 2013-5-11 14:12
参与活动的要自己开帖给答案？

直接发帖就可以