day18--Java集合01

来源:https://www.cnblogs.com/liyuelian/archive/2022/08/10/16573206.html
-Advertisement-
Play Games

Java集合01 1.什麼是集合？ 前面我們保存數據使用的是數組，數組有不足的地方，我們來分析一下： 長度開始時必須指定，而且一但指定不能更改 保存的必須是同一類型的元素 使用數組進行增加/刪除元素的很麻煩 重新創建一個數組，將舊數組的元素拷貝過來 集合的好處： 可以動態地保存任意多個對象，使用比較 ...


Java集合01

1.什麼是集合？

前面我們保存數據使用的是數組，數組有不足的地方，我們來分析一下：

  1. 長度開始時必須指定，而且一但指定不能更改
  2. 保存的必須是同一類型的元素
  3. 使用數組進行增加/刪除元素的很麻煩----重新創建一個數組，將舊數組的元素拷貝過來
  • 集合的好處：
    • 可以動態地保存任意多個對象，使用比較方便
    • 提供了一系列方便的操作對象的方法：add、remove、set、get等
    • 使用集合添加、刪除新元素簡單高效

1.1集合的框架體系

  1. 集合主要是兩組（單列集合，雙列集合）
  2. Collection介面有兩個重要的子介面List和Set，它們的實現子類都是單列集合
  3. Map介面的實現子類 是雙列集合，存放的是 K-V

例子

package li.collections;
import java.util.*;

public class CollectionsTest {
    public static void main(String[] args) {
        //Collection
        //Map

        ArrayList arrayList = new ArrayList();
        arrayList.add("jack");//單列
        arrayList.add("tony");

        HashMap hashMap = new HashMap();
        hashMap.put("No1","北京");//雙列
        hashMap.put("No2","上海");      
    }

}

2.Collection介面

  • Collection介面實現類的特點
public interface Collecion<E> extends Iterable<E>
  1. Collection 實現子類可以存放多個元素，每個元素可以是Object
  2. Collection的實現類，有些可以存放重覆的元素，有些不可以
  3. Collection的實現類，有些是有序的（List），有些是無序的（Set）
  4. Collection介面沒有直接實現的子類，是通過它的子介面List和Set來實現的

2.1Collection方法

  1. add（）添加單個元素
  2. remove（）刪除指定元素
  3. contains（）查找元素是否存在
  4. size（）獲取元素個數
  5. isEmpty（）判斷是否為空
  6. clear（）清空
  7. addAll（）添加多個元素
  8. containsAll（）查找多個元素是否都存在
  9. removeAll（）刪除多個元素

例子1：Collection介面不能直接被實例化，因此以實現了介面的子類ArrayList來演示

package li.collections;
import java.util.*;

public class CollectionMethod {
    public static void main(String[] args) {
        List list = new ArrayList();

        //1. add（）添加單個元素
        list.add("jack");
        list.add(10);//list.add(new Integer(10)); 自動裝箱
        list.add(true);
        System.out.println("list="+list);//list=[jack, 10, true]  註意裡面的元素都是對象，非基本數據類型

        //2. remove（）刪除指定元素
        //list.remove(0);//指定刪除的索引
        //System.out.println("list="+list);//list=[10, true]
        list.remove(true);//指定刪除某個對象
        System.out.println("list="+list);//list=[jack, 10]

        //3. contains（）查找元素是否存在
        System.out.println(list.contains("jack"));//true

        //4. size（）獲取元素個數
        System.out.println(list.size());//2

        //5. isEmpty（）判斷是否為空
        System.out.println(list.isEmpty());//false

        //6. clear（）清空
        list.clear();
        System.out.println(list);//[]  空的集合

        //7. addAll（）添加多個元素
        ArrayList list2 =new ArrayList();
        list2.add("紅樓夢");
        list2.add("三國演義");
        list.addAll(list2);
        System.out.println("list="+list);//list=[紅樓夢, 三國演義]

        //8. containsAll（）查找多個元素是否都存在
        System.out.println(list.containsAll(list2));//true

        //9. removeAll（）刪除多個元素
        list.add("聊齋誌異");
        list.removeAll(list2);
        System.out.println("list="+list);//list=[聊齋誌異]

    }

}

3.迭代器遍歷

  • 迭代：即Collection集合元素的通用獲取方式。在取元素之前先要判斷集合中有沒有元素，如果有，就把這個元素取出來，繼續再判斷，如果還有就再取出出來。一直把集合中的所有元素全部取出。這種取出方式專業術語稱為迭代。

  • 基本介紹：

  1. Iterator對象稱為迭代器，主要用於遍歷Collection集合中的元素。
  2. 所有實現了Collection介面的集合類都有一個iterator（）方法，用以返回一個實現了Iterator介面的對象，即可以返回一個迭代器
  3. Iterator僅用於遍歷集合，Iterator本身並不存放對象
  • Iterator介面的常用方法如下：
    • public E next（）：返回迭代的下一個元素。
    • public boolean hasNext（）：如果仍有元素可以迭代，則返回 true。
    • default void remove（）：
  • 迭代器的執行原理：

PS：在調用iterator.next（）方法之前一定必須要調用iterator.hasNext（）方法來進行檢測，若不調用且下一條記錄無效則會拋出 NoSuchElementException 異常。

例子：

package li.collections;

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

public class CollectionIterator {
    @SuppressWarnings({"all"})
    public static void main(String[] args) {
        Collection col = new ArrayList();

        col.add(new Book("三國演義","羅貫中",10.1));
        col.add(new Book("小李飛刀","古龍",5.1));
        col.add(new Book("紅樓夢","曹雪芹",34.6));

        System.out.println("col"+col);//col[Book{name='三國演義', author='羅貫中', price=10.1}, Book{name='小李飛刀', author='古龍', price=5.1}, Book{name='紅樓夢', author='曹雪芹', price=34.6}]

        //現在想要遍歷這個col集合
        //1.先得到col集合對應的迭代器
        
        Iterator iterator = col.iterator();
        
        //2.使用while迴圈遍歷
        while (iterator.hasNext()) {
            Object next =  iterator.next();
            System.out.println(next);
        }
        //3.當退出while迴圈之後，這使得iterator迭代器指向最後的元素，
        // 這時如果再執行iterator.next()就會出現NoSuchElementException異常
        //4.如果想要再次遍歷集合，則需要重置迭代器
        //重置迭代器，這之後就可以再次遍歷，實質上是重新創建了一個迭代器對象
        iterator = col.iterator();
    }

}

class Book{
    private String name;
    private String author;
    private double price;

    public Book(String name, String author, double price) {
        this.name = name;
        this.author = author;
        this.price = price;
    }

    public String getName() {
        return name;
    }

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

    public String getAuthor() {
        return author;
    }

    public void setAuthor(String author) {
        this.author = author;
    }

    public double getPrice() {
        return price;
    }

    public void setPrice(double price) {
        this.price = price;
    }

    @Override
    public String toString() {
        return "Book{" +
                "name='" + name + '\'' +
                ", author='" + author + '\'' +
                ", price=" + price +
                '}';
    }
}
image-20220809182558409

快捷鍵：itit

image-20220809182350682 image-20220809182425707

快捷鍵：Ctrl+j 顯示所有快捷鍵

image-20220809182807590

4.集合增強

  • Collection介面遍歷對象的方式1--迭代器遍歷 2--for迴圈增強

  • 增強for迴圈，可以代替iterator迭代器，特點：增強for迴圈就是簡化版的iterator，本質一樣。只能用於遍歷集合或者數組。

  • 基本語法：

    for(元素類型 元素名：集合名或數組名){
    訪問元素
}

    例子：

    package li.collections;
import java.util.ArrayList;
import java.util.Collection;

public class CollectionFor {
    @SuppressWarnings({"all"})
    public static void main(String[] args) {
        Collection col = new ArrayList();

        col.add(new Book("三國演義","羅貫中",10.1));
        col.add(new Book("小李飛刀","古龍",5.1));
        col.add(new Book("紅樓夢","曹雪芹",34.6));

        //增強for,用於集合
        //增強for底層仍然是迭代器
        //因此增強for可以理解成簡化版的迭代器
        for (Object book:col) {//元素類型 元素名：集合名或數組名
            System.out.println("book="+book);
        }

        //使用增強for，不但可以適用於集合，還可以用於數組

        int[] nums ={1,3,8,10};
        for (int i:nums){
            System.out.println("i="+i);
        }
    }
}
    image-20220809185952366

快捷鍵：集合名.for

image-20220809190200623 image-20220809190106280

5.List介面

List介面是Collection介面的子介面

  • List集合類中的元素有序（即添加順序和取出順序一致），且可重覆
  • List集合中的每個元素都有其對應的順序索引，即支持索引
  • List容器中的元素都對應一個整數型序號記載在其容器中的位置，可以根據序號存取容器中的元素
  • JDK API中List介面的實現子類有很多，常用的有ArrayList、LinkedList和Vector
image-20220809203135467

5.1List介面的常用方法

  1. boolean add(int index, E element) 將指定的元素插入此列表中的指定位置（可選操作）

  2. boolean addAll(int index, Collection<? extends E> c) 將指定集合中的所有元素插入到此列表中的指定位置（可選操作）

  3. Obect get(int index) 返回此列表中指定位置的元素

  4. int indexOf(Object o) 返回此列表中指定元素的第一次出現的索引，如果此列表不包含元素，則返回-1

  5. int lastIndexOf(Object o) 返回此列表中指定元素的最後一次出現的索引，如果此列表不包含元素，則返回-1

  6. Object remove(int index) 刪除該列表中指定位置的元素,並返回此元素（可選操作）

  7. Object set(int index, E element) 用指定的元素（可選操作）替換此列表中指定位置的元素

  8. List subList(int fromIndex, int toIndex) 返回從 fromIndex(不含)到 toIndex(不含)位置的子集合：[fromIndex,toIndex)

例子：

package li.collections.list;

import java.util.ArrayList;
import java.util.List;

public class ListMethod {
    @SuppressWarnings({"all"})
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add("張三豐");
        list.add("賈寶玉");

        //boolean add(int index, E element)
        //將指定的元素插入此列表中的指定位置（可選操作）
        list.add(1,"楊過");//在index=1的位置插入一個對象
        System.out.println(list);//[張三豐, 楊過, 賈寶玉]

        //boolean addAll(int index, Collection<? extends E> c)
        //將指定集合中的所有元素插入到此列表中的指定位置（可選操作）
        List list2 = new ArrayList();
        list2.add("jack");
        list2.add("tom");
        list.addAll(1,list2);//在索引1位置插入list2集合的元素
        System.out.println(list);//[張三豐, jack, tom, 楊過, 賈寶玉]

        //Obect get(int index)
        // 返回此列表中指定位置的元素。

        //int indexOf(Object o)
        //返回此列表中指定元素的第一次出現的索引，如果此列表不包含元素，則返回-1
        System.out.println(list.indexOf("tom"));//2

        //int lastIndexOf(Object o)
        //返回此列表中指定元素的最後一次出現的索引，如果此列表不包含元素，則返回-1
        list.add("楊過");
        System.out.println(list);//[張三豐, jack, tom, 楊過, 賈寶玉, 楊過]
        System.out.println(list.lastIndexOf("楊過"));//5

        //Object remove(int index)
        //刪除該列表中指定位置的元素,並返回此元素（可選操作）
        list.remove(3);
        System.out.println(list);//[張三豐, jack, tom, 賈寶玉, 楊過]

        //Object set(int index, E element)
        //用指定的元素（可選操作）替換此列表中指定位置的元素
        list.set(1,"馬麗");
        System.out.println(list);//[張三豐, 馬麗, tom, 賈寶玉, 楊過]

        //List subList(int fromIndex, int toIndex)
        //返回從 fromIndex(不含)到 toIndex(不含)位置的子集合：[fromIndex,toIndex)
        List returnList = list.subList(0,2);
        System.out.println(returnList);//[張三豐, 馬麗]


    }
}

5.2List的三種遍歷方式

List的三種遍歷方式：

  1. 使用iterator迭代器
  2. 使用增強for迴圈
  3. 使用for迴圈

例子：

package li.collections.list;

import java.util.*;

public class ListFor {
    @SuppressWarnings({"all"})
    public static void main(String[] args) {

        //List介面的實現子類 Vector LinkedList同理
        
        //List list = new ArrayList();
        //List list = new Vector();
        List list = new LinkedList();
        list.add("jack");
        list.add("tom");
        list.add("魚香肉絲");
        list.add("北京烤鴨");

        //1.使用迭代器
        Iterator iterator = list.iterator();
        while (iterator.hasNext()) {
            Object obj =  iterator.next();
            System.out.print(obj);
        }

        //2.增強for迴圈
        for (Object obj:list) {
            System.out.print(obj);
        }

        //使用普通for迴圈
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i));
        }
    }
}
image-20220809213128753

5.3List排序練習

使用List的實現類添加三本圖書，並遍歷，列印效果如下：

名稱：XX 價格：xx 作者：xx

名稱：XX 價格：xx 作者：xx

名稱：XX 價格：xx 作者：xx

要求：

  1. 按價格排序，從低到高（使用冒泡排序）

  2. 要求使用ArrayList、LinkedList、Vector三種集合實現

使用冒泡實現集合的排序

package li.collections.list;

import java.util.ArrayList;
import java.util.List;

@SuppressWarnings("all")
public class ListExercise {

    public static void main(String[] args) {

        //使用ArrayList,LinkedList、Vector同理
        List list = new ArrayList();
        list.add(new Book("紅樓夢", 65.5, "曹雪芹"));
        list.add(new Book("西游記", 48.8, "吳承恩"));
        list.add(new Book("三國演義", 55, "羅貫中"));
        list.add(new Book("水滸傳", 36, "施耐庵"));


        System.out.println("====未排序前遍歷====");
        for (Object o : list) {
            System.out.println(o);
        }

        sort(list);

        System.out.println("====排序後遍歷====");
        for (Object o : list) {
            System.out.println(o);
        }


    }

    //對集合進行排序
    public static void sort(List list) {
        int listSize = list.size();//獲取集合的長度
        Book book1;
        Book book2;
        for (int i = 0; i < listSize - 1; i++) {//輪數
            for (int j = 0; j < listSize - 1 - i; j++) {//每輪的索引
                book1 = (Book) list.get(j);
                book2 = (Book) list.get(j + 1);
                if (book1.getPrice() > book2.getPrice()) {
                    list.set(j, book2);
                    list.set(j + 1, book1);
                }

            }
        }


    }
}


class Book {
    private String name;
    private double price;
    private String author;

    public Book() {
    }

    public Book(String name, double price, String author) {
        this.name = name;
        this.price = price;
        this.author = author;
    }

    public String getName() {
        return name;
    }

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

    public double getPrice() {
        return price;
    }

    public void setPrice(double price) {
        this.price = price;
    }

    public String getAuthor() {
        return author;
    }

    public void setAuthor(String author) {
        this.author = author;
    }

    @Override
    public String toString() {//按格式重寫toString方法
        return "名稱：" + name + "\t\t" + "價格：" + price + "\t\t" + "作者：" + author;
    }
}
image-20220810171406244
您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • IOS OpenGL ES GPUImage 圖像縮放 GPUImageTransformFilter
    目錄 一.簡介 二.效果演示 三.源碼下載 四.猜你喜歡 零基礎 OpenGL (ES) 學習路線推薦 : OpenGL (ES) 學習目錄 >> OpenGL ES 基礎 零基礎 OpenGL (ES) 學習路線推薦 : OpenGL (ES) 學習目錄 >> OpenGL ES 轉場 零基礎 O ...
  • MySQL之JDBC編程增刪改查
    MySQL之JDBC 一、JDBC是什麼 Java DatabaseConnectivity （java語言連接資料庫） 二、JDBC的本質 JDBC是SUN公司制定的一套介面(interface)。 介面都有調用者和實現者。 面向介面調用、面向介面寫實現類，這都屬於面向介面編程。 三、為什麼要面向 ...
  • shiro認證- SpringBoot（20）
    1.認識shiro 除Spring Security安全框架外，應用非常廣泛的就是Apache的強大又靈活的開源安全框架 Shiro,在國內使用量遠遠超過Spring Security。它能夠用於身份驗證、授權、加密和會話管理， 有易於理解的API,可以快速、輕鬆地構建任何應用程式。而且大部分人覺得 ...
  • Java學習-第一部分-第二階段-第一節：面向對象編程（高級）
    面向對象編程（高級） 筆記目錄：(https://www.cnblogs.com/wenjie2000/p/16378441.html) 類變數和類方法(static) 類變數 類變數-提出問題 提出問題的主要目的就是讓大家思考解決之道，從而引出我要講的知識點.說:有一群小孩在玩堆雪人,不時有新的小 ...
  • Java常用類（一）
    Java常用類（一） 一、String 類：（不可變的字元序列） 1.1 String：字元串，使用一對 " " 引起來表示。 String 類聲明為 final 的，不可被繼承。 String 類實現了 Serializable 介面：表示字元串是支持序列化的。實現了 Comparable 介面： ...
  • 挑戰在代碼裡面不寫for迴圈，讓代碼變得更簡潔、規範、結構化，以及更好的代碼可讀性！
    哈嘍兄弟們，又是新的一天！今天你敲代碼了嗎？ 一、序言 為什麼要挑戰自己在代碼里不寫 for loop？因為這樣可以迫使你去學習使用比較高級、比較地道的語法或 library。文中以 python 為例子，講了不少大家其實在別人的代碼里都見過、但自己很少用的語法。 自從我開始探索 Python 中驚 ...
  • 哈工大軟體構造Lab3（2022）
    （防扒小助手） 本人CSDN博客： https://blog.csdn.net/m0_61753302 本人博客園博客（同步CSDN）： 何以牽塵 - 博客園 (cnblogs.com)https://www.cnblogs.com/kalesky/ 如果對你有用的話歡迎點贊關註喲！ ​​​​​​​ ...
  • 多線程與高併發（五）—— 源碼解析 ReentrantLock
    一、前言 ReentrantLock 是基於 AQS 實現的同步框架，關於 AQS 的源碼在 這篇文章 已經講解過，ReentrantLock 的主要實現都依賴AQS，因此在閱讀本文前應該先瞭解 AQS 機制。本文並不關註 ReentrantLock 如何使用，只敘述其具體實現。 二、Reentra ...
一周排行
    -Advertisement-
    Play Games
  • UOS 開啟 VisualStudio 遠程調試 .NET 應用之旅
    前言 在我們開發過程中基本上不可或缺的用到一些敏感機密數據，比如SQL伺服器的連接串或者是OAuth2的Secret等，這些敏感數據在代碼中是不太安全的，我們不應該在源代碼中存儲密碼和其他的敏感數據，一種推薦的方式是通過Asp.Net Core的機密管理器。 機密管理器 在 ASP.NET Core ...
  • C# - 能否讓 SortedSet.RemoveWhere 內傳入的委托非同步執行
    新改進提供的Taurus Rpc 功能，可以簡化微服務間的調用，同時可以不用再手動輸出模塊名稱，或調用路徑，包括負載均衡，這一切，由框架實現並提供了。新的Taurus Rpc 功能，將使得服務間的調用，更加輕鬆、簡約、高效。 ...
  • 順序棧的介面程式
    順序棧的介面程式 目錄順序棧的介面程式頭文件創建順序棧入棧出棧利用棧將10進位轉16進位數驗證 頭文件 #include <stdio.h> #include <stdbool.h> #include <stdlib.h> 創建順序棧 // 指的是順序棧中的元素的數據類型，用戶可以根據需要進行修改 ...
  • mORMot2 獲取數據集1
    前言 整理這個官方翻譯的系列，原因是網上大部分的 tomcat 版本比較舊，此版本為 v11 最新的版本。 開源項目 從零手寫實現 tomcat minicat 別稱【嗅虎】心有猛虎，輕嗅薔薇。 系列文章 web server apache tomcat11-01-官方文檔入門介紹 web serv ...
  • 萬字長文總結與剖析C語言關鍵字 -- <<C語言深度解剖>>
    C總結與剖析:關鍵字篇 -- <<C語言深度解剖>> 目錄C總結與剖析:關鍵字篇 -- <<C語言深度解剖>>程式的本質:二進位文件變數1.變數:記憶體上的某個位置開闢的空間2.變數的初始化3.為什麼要有變數4.局部變數與全局變數5.變數的大小由類型決定6.任何一個變數,記憶體賦值都是從低地址開始往高地 ...
  • 【Flink入門修煉】2-3 Flink Checkpoint 原理機制
    如果讓你來做一個有狀態流式應用的故障恢復，你會如何來做呢？ 單機和多機會遇到什麼不同的問題？ Flink Checkpoint 是做什麼用的？原理是什麼？ ...
  • C++ 多級繼承與多重繼承：代碼組織與靈活性的平衡
    C++ 多級繼承 多級繼承是一種面向對象編程（OOP）特性，允許一個類從多個基類繼承屬性和方法。它使代碼更易於組織和維護，並促進代碼重用。 多級繼承的語法 在 C++ 中，使用 : 符號來指定繼承關係。多級繼承的語法如下： class DerivedClass : public BaseClass1 ...
  • 圖文結合手把手教你創建SpringCloud項目
    前言 什麼是SpringCloud？ Spring Cloud 是一系列框架的有序集合，它利用 Spring Boot 的開發便利性簡化了分散式系統的開發，比如服務註冊、服務發現、網關、路由、鏈路追蹤等。Spring Cloud 並不是重覆造輪子，而是將市面上開發得比較好的模塊集成進去，進行封裝，從 ...
  • 類模板的常見用法
    class_template 類模板和函數模板的定義和使用類似，我們已經進行了介紹。有時，有兩個或多個類，其功能是相同的，僅僅是數據類型不同。類模板用於實現類所需數據的類型參數化 template<class NameType, class AgeType> class Person { publi ...
  • system-v IPC共用記憶體通信
    目錄system v IPC簡介共用記憶體需要用到的函數介面shmget函數--獲取對象IDshmat函數--獲得映射空間shmctl函數--釋放資源共用記憶體實現思路註意 system v IPC簡介 消息隊列、共用記憶體和信號量統稱為system v IPC(進程間通信機制)，V是羅馬數字5，是UNI ...
所有分類