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<String> hashSet = new HashSet<String>();
        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<String> 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<String> list = new ArrayList<String>();
        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<String> 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<String> list = new LinkedList<String>();
        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<String> 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<String, String> map = new HashMap<String, String>();
        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<String> iteratorSet = map.keySet().iterator();
        while(iteratorSet.hasNext()){
            String str = iteratorSet.next();
            System.out.println(str+" : "+map.get(str));
        }
        
        // 第三种遍历
        System.out.println("第三次遍历");
        for(Entry<String, String> 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<Entry<String, String>> it = map.entrySet().iterator();
        while(it.hasNext()){
            Entry<String, String> 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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容