快捷導(dǎo)航

Java?詳解Collection集合之ArrayList和HashSet

更新時(shí)間：2022年03月23日 11:49:04 作者：桃花鍵神

本章具體介紹了ArrayList和HashSet兩種集合的基本使用方法和區(qū)別，圖解穿插代碼實(shí)現(xiàn)。?JAVA成仙路從基礎(chǔ)開始講，后續(xù)會(huì)講到JAVA高級(jí)，中間會(huì)穿插面試題和項(xiàng)目實(shí)戰(zhàn)，希望能給大家?guī)?lái)幫助

Collection

Collection接口被List接口和Set接口繼承

本章只介紹常用的集合

List

ArrayList是List接口的實(shí)現(xiàn)類

ArrayList

ArrayList 類是一個(gè)可以動(dòng)態(tài)修改的數(shù)組，與普通數(shù)組的區(qū)別就是它是沒有固定大小的限制，我們可以添加或刪除元素。

ArrayList 繼承了 AbstractList ，并實(shí)現(xiàn)了 List 接口。

創(chuàng)建ArrayList對(duì)象：

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

向集合中添加數(shù)據(jù)：

add()

public class List {
    public static void main(String[] args) {
        var list = new ArrayList();
        list.add("a");
        list.add(1);
        list.add(1);
        System.out.println(list);
    }
}

清空集合數(shù)據(jù)：

clear()

public class List {
    public static void main(String[] args) {
        var list = new ArrayList();
        list.add("a");
        list.add(1);
        list.add(1);
        System.out.println(list);
        list.clear();
        System.out.println(list);
    }
}

修改指定索引位置的對(duì)象

set()

public class List {
    public static void main(String[] args) {
        var list = new ArrayList();
        list.add("a");
        list.add(1);
        list.add(1);
        System.out.println(list);
        list.set(2, "a");
        System.out.println(list);
    }
}

Set

HashSet

HashSet 基于 HashMap 來(lái)實(shí)現(xiàn)的，是一個(gè)不允許有重復(fù)元素的集合。
HashSet 允許有 null 值。
HashSet 是無(wú)序的，即不會(huì)記錄插入的順序。
HashSet 不是線程安全的，如果多個(gè)線程嘗試同時(shí)修改 HashSet，則最終結(jié)果是不確定的。您必須在多線程訪問時(shí)顯式同步對(duì) HashSet 的并發(fā)訪問。
HashSet 實(shí)現(xiàn)了 Set 接口。

創(chuàng)建ArrayList對(duì)象：

public class Set {
    public static void main(String[] args) {
        var set = new HashSet<>();
      
    }
}

向集合中添加數(shù)據(jù)：

add()

集合中的元素不能重復(fù)

public class Set {
    public static void main(String[] args) {
        var set = new HashSet<>();
        set.add(1);
        set.add("a");
        set.add("a");
        System.out.println(set);
    }
}

清空集合數(shù)據(jù)：

clear()

public class Set {
    public static void main(String[] args) {
        var set = new HashSet<>();
        set.add(1);
        set.add("a");
        set.add("a");
        System.out.println(set);
        set.clear();
        System.out.println(set);
    }
}

刪除指定元素

public class Set {
    public static void main(String[] args) {
        var set = new HashSet<>();
        set.add(1);
        set.add("a");
        set.add("a");
        System.out.println(set);
        set.remove("a");
        System.out.println(set);
    }
}

ArrayList和HashSet的區(qū)別

1.HashSet 是不重復(fù)的而且是無(wú)序的! 唯一性保證. 重復(fù)對(duì)象equals方法返回為true ，重復(fù)對(duì)象hashCode方法返回相同的整數(shù) HashSet其實(shí)就是一個(gè)HashMap,只是你只能通過Set接口操作這個(gè)HashMap的key部分

2.ArrayList是可重復(fù)的有序的特點(diǎn)：查詢效率高，增刪效率低輕量級(jí) 線程不安全。 arraylist：在數(shù)據(jù)的插入和刪除方面速度不佳，但是在隨意提取方面較快

泛型

泛型程序設(shè)計(jì)（generic programming）是程序設(shè)計(jì)語(yǔ)言的一種風(fēng)格或范式。泛型允許程序員在強(qiáng)類型程序設(shè)計(jì)語(yǔ)言中編寫代碼時(shí)使用一些以后才指定的類型，在實(shí)例化時(shí)作為參數(shù)指明這些類型。各種程序設(shè)計(jì)語(yǔ)言和其編譯器、運(yùn)行環(huán)境對(duì)泛型的支持均不一樣。

一般用集合的時(shí)候都會(huì)用到泛型，泛型就是給集合加一個(gè)類型約束。它可以是String、可以是Object 泛型不支持基本類型int，請(qǐng)使用包裝器類型 Integer

創(chuàng)建泛型：