BD1 - Java 2-2 集合

We believe that writing is about content, about what you want to say – not about fancy formatting.
我们坚信写作写的是内容，所思所想，而不是花样格式。
— Ulysses for Mac

Java第6天

今天一天主要讲了集合

Java集合框架概要

集合是jdk中用的最为广泛的部分

1

Java集合可以存储和操作数目不固定的一组数据；Java集合只能存放引用类型的数据，不能存放基本数据类型。

Java集合主要分三种类型：
Set（集） List（列表） Map（映射）

2

迭代器：
用迭代器效率高

重点掌握的集合：

• HashSet
• ArrayList
• LinkedList
• HashMap

重点掌握的集合操作：
增、删、改、查（遍历）

HashSet:

import java.util.HashSet;
import java.util.Iterator;

public class HashSetTest {
    public static void main(String[] args) {
        HashSet hashSet = new HashSet();
        System.out.println("没数据前直接打印原HashSet结构：");
        System.out.println(hashSet);
        System.out.println();
        
        // 增：
        for (int i = 0; i < 4; i++) {
            hashSet.add((char)(i+97)+"");
        }
        
        // 打印原set结构内容：
        System.out.println("直接打印原HashSet结构：");
        System.out.println(hashSet);
        System.out.println();
        
        // 删：
        hashSet.remove("a");
        System.out.println("直接删除数据后HashSet结构：");
        System.out.println(hashSet);
        System.out.println();
        
        // 查在遍历中：
        // 第一种遍历：
        System.out.println("测试第一种遍历：");
        for(String str : hashSet){
            System.out.println(str);
        }
        System.out.println();
        
        // 第二种遍历：
        System.out.println("测试第二种遍历：");
        Iterator iterator = hashSet.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

HashSet输出：

3

ArrayList:

import java.util.Iterator;
import java.util.ArrayList;

public class ArrayListTest {

    public static void main(String[] args) {
        ArrayList list = new ArrayList();
        System.out.println("没数据前直接打印原list结构：");
        System.out.println(list);
        
        // 增：
        for (int i = 0; i < 4; i++) {
            list.add((char)(i+97)+"");
        }
        System.out.println("直接打印原list结构：");
        System.out.println(list);
        System.out.println();
        
        // 删：
        list.remove(1);
        list.remove("a");
        System.out.println("打印删除数据后list结构：");
        System.out.println(list);
        System.out.println();

        // 查在遍历中：
        // 第一种遍历    
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
        System.out.println();
        
        // 第二种遍历
        for(String s : list){
            System.out.println(s);
        }
        System.out.println();

        // 第三种遍历
        Iterator iterator = list.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

ArrayList打印：

4

LinkedList:

import java.util.Iterator;
import java.util.LinkedList;

public class LinkedListTest {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        System.out.println("没数据前直接打印原list结构：");
        System.out.println(list);
        
        // 增：
        for (int i = 0; i < 4; i++) {
            list.add((char)(i+97)+"");
        }
        System.out.println("直接打印原list结构：");
        System.out.println(list);
        System.out.println();
        
        // 删：
        list.remove(1);
        list.remove("a");
        System.out.println("打印删除数据后list结构：");
        System.out.println(list);
        System.out.println();

        // 查在遍历中：
        // 第一种遍历    
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
        System.out.println();
        
        // 第二种遍历
        for(String s : list){
            System.out.println(s);
        }
        System.out.println();

        // 第三种遍历
        Iterator iterator = list.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

LinkedList打印结果：

5

HashMap:

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map.Entry;

public class HashMapTest {
    public static void main(String[] args) {
        HashMap map = new HashMap();
        System.out.println("没数据前直接打印原HashMap结构：");
        System.out.println(map);
        
        // 增：
        for (int i = 0; i < 5; i++) {
            map.put(Integer.toString(i+1), (char)(i+97)+"");
        }
        
        System.out.println("直接打印原HashMap结构：");
        System.out.println(map);
        System.out.println();
        
        // 删：
        map.remove("1");
        map.remove("2", "b");
        System.out.println("打印删除数据后HashMap结构：");
        System.out.println(map);
        
        // 改（即增加同样key的数据以覆盖改变value的值）
        map.put("3", "cc");
        System.out.println("打印改3后HashMap结构：");
        System.out.println(map);

        // 查在遍历中：
        // 第一种遍历
        System.out.println("第一次遍历");
        for(String s : map.keySet()){
            System.out.println(s+" : "+map.get(s));
        }
        
        // 第二种遍历
        System.out.println("第二次遍历");
        Iterator iteratorSet = map.keySet().iterator();
        while(iteratorSet.hasNext()){
            String str = iteratorSet.next();
            System.out.println(str+" : "+map.get(str));
        }
        
        // 第三种遍历
        System.out.println("第三次遍历");
        for(Entry entry : map.entrySet()) {
            System.out.println(entry.getKey()+" : "+entry.getValue());
        }
        
        // 第四种遍历
        System.out.println("第四次遍历");
        for(String str : map.values()){
            System.out.println(str);
        }

        // 第五种遍历
        System.out.println("第五次遍历");
        Iterator> it = map.entrySet().iterator();
        while(it.hasNext()){
            Entry entry = it.next();
            System.out.println(entry.getKey()+":"+entry.getValue());
        }
    }
}

HashMap输出结果：

6

老师给的PPT（Java集合框架）请点我查看下载

---

补充：

各种线性表的性能分析：

b1

b2

---

每日一练：

课堂作业：
作业（集合练习题）点我查看

课外练习：
课外作业（java 2017秋招2）点我查看

拓展阅读：

1 - 遍历List集合的三种方法
2 - 浅谈Java中的hashcode方法
3 - ArrayList和LinkedList的用法区别
4 - Java中ArrayList和LinkedList区别
5 - java源码分析之LinkedList

世界上所有的追求都是因为热爱
一枚爱编码 爱生活 爱分享的IT信徒
— hongXkeX