1. 程式人生 > 實用技巧 >JavaSE集合類

JavaSE集合類

此文轉載自:https://blog.csdn.net/weixin_43883917/article/details/109997700#commentBox

JavaSE集合類

概述

Java中集合類概述

Java中集合類是用來存放物件的
集合相當於一個容器,裡面包容著一組物件 —— 容器類
其中的每個物件作為集合的一個元素出現
Java API提供的集合類位於java.util包內

Java中陣列與集合的比較

陣列也是容器,它是定長的,訪問較快,但是陣列不會自動擴充
陣列可以包含基本資料型別或引用型別的物件,而集合中只能包含引用型別的物件

Java中集合框架層次結構

Collection介面

· 一組稱為元素的物件
· 一個Collection中可以放不同型別的資料
· 是Set介面和List介面的父類
· 是否有特定的順序以及是否允許重複,取決於它的實現

Set - 無序的集合;不允許重複(HashSet)
List - 有序的集合;允許重複(ArrayList,LinkedList)

Collection介面常用方法

方法含義
boolean add(Object)集合中加入一個物件,成功時返回true
boolean addAll(Collection)集合中加入另外一個集合物件
int size()集合內容納的元素數量
boolean isEmpty()集合是否為空
boolean contains(Object)集合內是否含有引數物件
Iterator iterator()產生一個迭代器
Object[] toArray()返回一個包含所有元素的物件陣列
boolean remove(Object)從集合中刪除物件
boolean removeAll(Collection)清空指定集合
boolean containsAll(Collection)判斷集合內是否包含子集
boolean retainAll(Collection)僅保留此 collection 中那些也包含在指定 collection 的元素

Set介面

Set介面
· Collection的子介面
· 用來包含一組 無序無重複 的物件
無序 — 是指元素存入順序和集合記憶體儲的順序不同;
無重複 — 兩個物件e1和e2,如果e1.equals(e2)返回true,則認為e1和e2重複,在set中只保留一個。
Set介面的實現類
· HashSet — HashSet的特性在於其內部物件的雜湊存取,即採用雜湊技術
· TreeSet — TreeSet存入的順序跟儲存的順序不同,但是儲存是按照排序儲存的
使用foreach方式遍歷Set集合

樣例程式碼:

package com.training.csdn;

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

/**
 * Keafmd
 *
 * @ClassName: MySet
 * @Description: Set講解
 * @author: 牛哄哄的柯南
 * @date: 2020-11-26 19:23
 */
public class MySet {

    public static void main(String[] args) {
        //類的構造
        Set set =  new HashSet(); //面向介面程式設計

        //add
        set.add(50);
        set.add(60); //int     Integer
        set.add(200);
        set.add(new Integer(200));

        //size() 獲取集合長度
        System.out.println("set.size(): "+set.size());


        //使用另外一個集合構造set物件
        Set set2 = new HashSet();
        set2.addAll(set);  // 全部新增進去

        // 列印元素個數
        System.out.println("set2.size(): "+set2.size());


        //isEmpty 是否為空
        System.out.println("set2.isEmpty(): "+set2.isEmpty());

        //判斷是否包含某個元素
        System.out.println( "set2.contains(60): "+set2.contains(60));
        System.out.println( "set2.contains(200): "+set2.contains(new Integer(200)));


        //迭代器 遍歷Set
        Iterator it = set2.iterator();

        while(it.hasNext()){
            Object item = it.next();
            System.out.println("元素: "+item);
        }

        //移除元素, 通過equals 和hashcode 判斷是否存在元素
        set.remove(50);
        System.out.println("移除後的元素個數: "+set.size());


        Set set3 = new HashSet();
        set3.add("abc");
        set3.add("def");
        set3.add("ghi");
        set3.add("aaa");



        Set set4 = new HashSet();
        set4.add("abc");
        set4.add("def");
        set4.add("kkk");
        set4.add("aaa");

        System.out.println("set3.size: "+set3.size());

        //  從set3中移除set3和set4的 交集元素
//        set3.removeAll(set4);
//        System.out.println("移除後的集合長度: "+set3.size());
//
//
//        for (Object o : set3) {
//            System.out.println("set3的元素有: "+o);
//        }



        // 保留 set3 和 set4 的交集元素
        set3.retainAll(set4);
        System.out.println("retainAll.size: "+set3.size());

        for (Object o : set3) {
            System.out.println("set3的元素有: "+o);
        }



        //清空set集合
        set3.clear();
        System.out.println(set3.size()); //0
    }


}

執行效果:

set.size()3
set2.size()3
set2.isEmpty()false
set2.contains(60)true
set2.contains(200)true
元素: 50
元素: 200
元素: 60
移除後的元素個數: 2
set3.size: 4
retainAll.size: 3
set3的元素有: aaa
set3的元素有: abc
set3的元素有: def
0

Process finished with exit code 0

List介面

List介面常用方法

方法含義
void add(int index,Object element)在列表中的index位置,新增element元素
Object get(int index)返回列表中指定位置的元素
int indexOf(Object o)在list中查詢元素的索引值,如不存在,返回-1。
int lastIndexOf(Object o)List中如果存在多個重複元素,indexOf()
ListIterator listIterator()返回列表中元素的列表迭代器
Object remove(int index)移除列表中指定位置的元素
Object set(int index,Object element)用指定元素替換列表中指定位置的元素

ArrayList與LinkedList的比較:
儲存結構:
ArrayList是線性順序儲存。
LinkedList物件間彼此串連起來的一個連結串列。
操作效能:
ArrayList適合隨機查詢的場合。
LinkedList元素的插入和刪除操作性高。
LinkedList功能要多一些。

ArrayList

講解程式碼:

package com.CSDN.day26;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;

/**
 * Keafmd
 *
 * @ClassName: MyArrayList
 * @Description: ArrayList
 * @Author: 牛哄哄的柯南
 * @Date: 2020/11/26 21:01
 **/
public class MyArrayList {
    public static void main(String[] args) {
        //
        List list1 = new ArrayList();
        list1.add("張三");
        list1.add("李四");
        list1.add("李四");
        list1.add("王五");

        System.out.println("list1.size()\t"+list1.size());

        List list2 = new ArrayList(list1);
        System.out.println("list2.size()\t"+list2.size());

        System.out.println("========================================================");
        //通過下標的形式訪問每一個元素
//        System.out.println("list1.get(0)\t"+list1.get(0));
//        System.out.println("list1.get(1)\t"+list1.get(1));
//        System.out.println("list1.get(2)\t"+list1.get(2));
        for (int i = 0; i < list1.size(); i++) {
            System.out.println("list1.get("+i+")\t"+list1.get(i));
        }

        System.out.println("=======================增強for遍歷=================================");
        for (Object o : list2) {
            System.out.println("item\t"+o);
        }

        System.out.println("=======================Iterator遍歷=================================");
        for(Iterator it = list2.iterator(); it.hasNext() ; ){
            System.out.println("iterator Item \t"+it.next());
        }
        System.out.println("=======================forEach遍歷=================================");
//        list2.forEach(System.out::println);
        list2.forEach(x->System.out.println("forEach item\t"+x));


        System.out.println("=======================add(index,Object el)=================================");

        List list3 =new  ArrayList();
        list3.add("abc");
        list3.add("def");
        list3.add("jqk");

        //list3 add(index ,el)
        list3.add(1,"insert");
        list3.forEach(x->System.out.println("list3 item\t"+x));
        System.out.println("=======================add(index,Object el)=================================");
        //list3 update(index ,el)
        list3.set(1,"update");
        list3.forEach(x->System.out.println("list3 item\t"+x));

        //indexOf/lastIndexOf ,返回索引位置,如果找不到則返回-1

        System.out.println("list3.indexOf(\"def\")\t"+list3.indexOf("def"));
        //判斷def是否重複
        if(list3.indexOf("def") != list3.lastIndexOf("def")){
            System.out.println("def重複了");
        }



        //listIterator
        ListIterator listIter = list3.listIterator(list3.size()-1);
        while (listIter.hasPrevious()){
            System.out.println("listIter.previous()\t"+listIter.previous());
        }
    }

}

執行結果:

list1.size()	4
list2.size()	4
========================================================
list1.get(0)	張三
list1.get(1)	李四
list1.get(2)	李四
list1.get(3)	王五
=======================增強for遍歷=================================
item	張三
item	李四
item	李四
item	王五
=======================Iterator遍歷=================================
iterator Item 	張三
iterator Item 	李四
iterator Item 	李四
iterator Item 	王五
=======================forEach遍歷=================================
forEach item	張三
forEach item	李四
forEach item	李四
forEach item	王五
=======================add(index,Object el)=================================
list3 item	abc
list3 item	insert
list3 item	def
list3 item	jqk
=======================add(index,Object el)=================================
list3 item	abc
list3 item	update
list3 item	def
list3 item	jqk
list3.indexOf("def")	2
listIter.previous()	def
listIter.previous()	update
listIter.previous()	abc

Process finished with exit code 0

LinkedList

講解程式碼:

package com.CSDN.day26;

import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.ListIterator;

/**
 * Keafmd
 *
 * @ClassName: MyLinkedList
 * @Description: LinkedList
 * @Author: 牛哄哄的柯南
 * @Date: 2020/11/26 21:06
 **/
public class MyLinkedList {
    public static void main(String[] args) {
        //
        List list1 = new LinkedList();
        list1.add("張三");
        list1.add("李四");
        list1.add("李四");
        list1.add("王五");

        System.out.println("list1.size()\t"+list1.size());

        List list2 = new LinkedList(list1);
        System.out.println("list2.size()\t"+list2.size());

        System.out.println("========================================================");
        //通過下標的形式訪問每一個元素
//        System.out.println("list1.get(0)\t"+list1.get(0));
//        System.out.println("list1.get(1)\t"+list1.get(1));
//        System.out.println("list1.get(2)\t"+list1.get(2));
        for (int i = 0; i < list1.size(); i++) {
            System.out.println("list1.get("+i+")\t"+list1.get(i));
        }

        System.out.println("=======================增強for遍歷=================================");
        for (Object o : list2) {
            System.out.println("item\t"+o);
        }

        System.out.println("=======================Iterator遍歷=================================");
        for(Iterator it = list2.iterator(); it.hasNext() ; ){
            System.out.println("iterator Item \t"+it.next());
        }
        System.out.println("=======================forEach遍歷=================================");
//        list2.forEach(System.out::println);
        list2.forEach(x->System.out.println("forEach item\t"+x));


        System.out.println("=======================add(index,Object el)=================================");

        List list3 =new  LinkedList();
        list3.add("abc");
        list3.add("def");
        list3.add("jqk");

        //list3 add(index ,el)
        list3.add(1,"insert");
        list3.forEach(x->System.out.println("list3 item\t"+x));
        System.out.println("=======================add(index,Object el)=================================");
        //list3 update(index ,el)
        list3.set(1,"update");
        list3.forEach(x->System.out.println("list3 item\t"+x));

        //indexOf/lastIndexOf ,返回索引位置,如果找不到則返回-1

        System.out.println("list3.indexOf(\"def\")\t"+list3.indexOf("def"));
        //判斷def是否重複
        if(list3.indexOf("def") != list3.lastIndexOf("def")){
            System.out.println("def重複了");
        }

        System.out.println("================================================");

        ListIterator listIter = list3.listIterator();
        while (listIter.hasNext()){
            System.out.println("listIter.next()\t"+listIter.next());
        }
        System.out.println("=============================");
        //listIterator
//        ListIterator listIter2 = list3.listIterator(list3.size());
//        while (listIter2.hasPrevious()){
//            System.out.println("listIter2.previous()\t"+listIter2.previous());
//        }


        LinkedList lList = new LinkedList();
        lList.addAll(list3);

        Object popItem = lList.pop(); //如果沒有元素會拋異常
        Object pollItem = lList.poll();

        System.out.println(pollItem);



    }

}

執行結果:

list1.size()	4
list2.size()	4
========================================================
list1.get(0)	張三
list1.get(1)	李四
list1.get(2)	李四
list1.get(3)	王五
=======================增強for遍歷=================================
item	張三
item	李四
item	李四
item	王五
=======================Iterator遍歷=================================
iterator Item 	張三
iterator Item 	李四
iterator Item 	李四
iterator Item 	王五
=======================forEach遍歷=================================
forEach item	張三
forEach item	李四
forEach item	李四
forEach item	王五
=======================add(index,Object el)=================================
list3 item	abc
list3 item	insert
list3 item	def
list3 item	jqk
=======================add(index,Object el)=================================
list3 item	abc
list3 item	update
list3 item	def
list3 item	jqk
list3.indexOf("def")	2
================================================
listIter.next()	abc
listIter.next()	update
listIter.next()	def
listIter.next()	jqk
=============================
update

Process finished with exit code 0

Map介面

Map記憶體儲的是鍵/值對這樣以成對的物件組(可以把一組物件當成一個元素),通過“鍵”物件來查詢“值”物件。
Map是不同於Collection的另外一種集合介面。
Map中,key值是唯一的(不能重複),而key物件是與value物件關聯在一起的。
Map介面有兩個實現:
HashMap — key/value對 是按照Hash演算法儲存的。
TreeMap — key/value對是排序 (按key排序)儲存的。

Map介面常用方法

方法含義
Object put(Object key,Object value)將指定的值與此對映中的指定鍵相關聯
void putAll(Map t)將對映t中所有對映關係複製到此對映中
Object get(Object key)返回此對映中對映到指定鍵的值
Object remove(Object key)若存在此鍵的對映關係,將其從對映中移除
boolean containsKey(Object key)若此對映包含指定鍵的對映關係,返回 true
boolean containsValue(Object value)若此對映為指定值對映一個或多個鍵,返回 true
int size()返回此對映中的鍵-值對映對數
void clear()從此對映中移除所有對映關係
boolean isEmpty()若此對映未包含鍵-值對映關係,返回 true
Set keySet()返回此對映中包含的鍵的 set 檢視

HashMap類

HashMap類是Map介面的實現類 基於雜湊表的 Map 介面的實現

Student 類:

package com.CSDN.day26;

/**
 * Keafmd
 *
 * @ClassName: Student
 * @Description:
 * @Author: 牛哄哄的柯南
 * @Date: 2020/11/26 21:16
 **/
public class Student {
    String name;
    int age;

    public Student() {
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

講解程式碼:

package com.CSDN.day26;

import java.util.*;

/**
 * Keafmd
 *
 * @ClassName: MyMap
 * @Description: Map
 * @Author: 牛哄哄的柯南
 * @Date: 2020/11/26 21:15
 **/
public class MyMap {
    public static void main(String[] args) {

        //物件的建立
        Map<String,Student> map = new HashMap<>();


        List<Student> stuList = new ArrayList();
        stuList.add(new Student("張飛",50));
        stuList.add(new Student("張飛1",36));
        stuList.add(new Student("張飛2",20));
        stuList.add(new Student("張飛3",58));

        //如果要查詢某一個元素的屬性,需要遍歷集合後查詢元素才能獲取舒心
        for (Student student : stuList) {
            if("張飛3".equals(student.getName())){
                System.out.println("student.age\t"+student.getAge());
                break;
            }
        }



        //put key不可以重複
        map.put("張飛",new Student("張飛",50));
        map.put("張飛1",new Student("張飛1",36));
        map.put("張飛2",new Student("張飛2",20));
        map.put("張飛3",new Student("張飛3",58));

        //get根據key獲取指定的元素,底層使用hash計算索引,快速查詢元素
        Student stu = (Student) map.get("張飛3");
        System.out.println(stu.getAge());


        /**
         * int size()
         * void clear()
         * boolean isEmpty()
         */

//        map.clear();
        System.out.println("map.size\t"+map.size());
        System.out.println("map.isEmpty\t"+map.isEmpty());

        Map map2 = new HashMap();
        map2.put("張飛3",new Student("張飛3",999));
        map2.put("張飛4",new Student("張飛4",20));
        Student zf5 = new Student("張飛5", 58);
        map2.put("張飛5",zf5);


        map.putAll(map2);
        System.out.println("map.size\t"+map.size());

        System.out.println("map.get(\"張飛3\")\t"+map.get("張飛3").getAge());

        System.out.println("map.containsKey(\"張飛\")\t"+map.containsKey("張飛"));
        System.out.println("map.containsKey(\"張飛99\")\t"+map.containsKey("張飛99"));


        System.out.println("map.containsValue(new Student(\"張飛5\",58)\t"+map.containsValue(zf5));

        System.out.println("========================size==============================");
        System.out.println("map.size\t"+map.size());
        map.remove("張飛3");
        System.out.println("map.size\t"+map.size());

        //HashMap的遍歷

        Set<String> keySet = map.keySet();
        for (String key : keySet) {
            System.out.printf("key:%s\tvalue:%s\r\n",key,map.get(key).toString());
        }

        System.out.println("================================================");

        Set<Map.Entry<String, Student>> entrySet = map.entrySet();
        for (Map.Entry<String, Student> stringStudentEntry : entrySet) {
            String key = stringStudentEntry.getKey();
            Student value = stringStudentEntry.getValue();
            System.out.printf("key:%s\tvalue:%s\r\n",key,value.toString());
        }
    }
}

執行結果:

student.age	58
58
map.size	4
map.isEmpty	false
map.size	6
map.get("張飛3")	999
map.containsKey("張飛")	true
map.containsKey("張飛99")	false
map.containsValue(new Student("張飛5",58)	true
========================size==============================
map.size	6
map.size	5
key:張飛5	value:Student{name='張飛5', age=58}
key:張飛4	value:Student{name='張飛4', age=20}
key:張飛	value:Student{name='張飛', age=50}
key:張飛2	value:Student{name='張飛2', age=20}
key:張飛1	value:Student{name='張飛1', age=36}
================================================
key:張飛5	value:Student{name='張飛5', age=58}
key:張飛4	value:Student{name='張飛4', age=20}
key:張飛	value:Student{name='張飛', age=50}
key:張飛2	value:Student{name='張飛2', age=20}
key:張飛1	value:Student{name='張飛1', age=36}

Process finished with exit code 0

HashMap與TreeMap的比較

HashMap基於雜湊表實現。
TreeMap基於樹實現。
HashMap可以通過調優初始容量和負載因子,優化HashMap空間的使用。
TreeMap沒有調優選項,因為該樹總處於平衡狀態
HashMap效能優於TreeMap。

HashMap與Hashtable的比較

Hashtable是基於陳舊的Dictionary類的,HashMap是Java 1.2引進的Map介面的一個實現。
Hashtable是執行緒安全的,也就是說是同步的,而HashMap是執行緒序不安全的,不是同步的。
HashMap允許將null作為一個entry的key或者value,而Hashtable不允許用null。

看完如果對你有幫助,感謝點贊支援!
如果你是電腦端,看到右下角的 “一鍵三連” 了嗎,沒錯點它[哈哈]


加油!

共同努力!

Keafmd