1 List

1.1 List的特點

List接口繼承自Collection接口

List是有序集合，存取順序一致

允許存儲重復元素

1.2 List的特有方法【帶索引】

public void add(int index, E element);

public E get(int index)

public E remove(int index)：返回移除元素

public E set(int index, E element)：替換指定位置的元素，返回更新前元素

遍歷List：for+get+index（iterator、foreach非特有）

使用示例

public static void main(String[] args) {List<String> list = new ArrayList<>();//1.list.add("a");list.add("b");list.add("b");//可重復list.add("d");System.out.println(list);//[a, b, b, d]重寫了toString直接打印列表 而不是地址//2.list.remove(2);System.out.println(list);//[a, b, d]//3.String s = list.get(1);System.out.println(s);//b//4.String result = list.set(2, "c");System.out.println(result);//dSystem.out.println(list);//[a, b, c]}

1.3 List的實現類

ArrayList：數組實現，查詢快，增刪慢
LinkedList：鏈表實現，查詢慢，增刪快

LinkedList特有方法：不能用多態

addFirst(E, e) getFirst removeFirst

addLast(E, e) getLast removeLast

push(E e)

pop()

使用示例

public static void main(String[] args) {LinkedList<String> list = new LinkedList<>();list.add("b");list.add("c");System.out.println(list);//[b, c]list.addFirst("a");System.out.println(list);//[a, b, c]list.addLast("d");System.out.println(list);//[a, b, c, d]list.push("1");//==addFirstSystem.out.println(list);//[1, a, b, c, d]list.pop();//==removeFirstSystem.out.println(list);//[a, b, c, d]String first = list.getFirst();String last = list.getLast();System.out.println(first+" "+last);// a dString s1 = list.removeFirst();String s2 = list.removeLast();System.out.println(s1+" "+s2);// a dSystem.out.println(list);//[b,c]}

2 Set

2.1 Set的特點

Set接口繼承自Collection接口

不允許存儲重復元素

無索引，不能使用普通for循環遍歷

2.2 Set的實現類

HashSet：無序集合、不同步、底層是哈希表（查詢快）
使用HashSet：

public static void main(String[] args) {Set<String> set = new HashSet<>();set.add("1");set.add("2");set.add("3");set.add("3");Iterator<String> it = set.iterator();while(it.hasNext()){System.out.print(it.next() + " ");}System.out.println();for(String s: set){System.out.print(s+" ");}}

2.3 哈希表

哈希值：十進制整數，系統隨機給出。（邏輯地址而非物理地址）
hashCode方法源碼沒有方法體 native代表調用本地操作系統的方法

public native int hashCode();

數據結構：
jdk1.8之前：數組+鏈表
使用鏈表處理沖突，同一hash值的鏈表都存儲在一個鏈表里。hash值相等的元素較多時，通過key值依次查找的效率較低
jdk1.8之后：數組+鏈表+紅黑樹（提高查詢速度）
哈希表存儲采用數組+鏈表+紅黑樹實現，當鏈表長度超過閾值（8）時，將鏈表轉換為紅黑樹，這樣大大減少了查找時間。

Set集合判斷元素是否重復：在調用add方法的時候會調用元素的hashCode方法和equals方法。如果hashCode一樣，則發生了哈希沖突，調用equals方法判斷兩個元素是否相同，不相同時才存入表中。

前提：要重寫equals方法和hashCode方法
原因：不重寫：默認的equals()判斷的是兩個對象的引用指向的是不是同一個對象；而hashCode()根據對象地址生成一個整數數值；hashCode()的修飾符為native,表明該方法是否操作系統實現，java調用操作系統底層代碼獲取哈希值。

自定義類型存入HashSet
定義Person類

import java.util.Objects;public class Person {String name;int age;public Person(String name, int age) {this.name = name;this.age = age;}@Override//打印屬性信息public String toString() {return "Person{" +"name='" + name + '\'' +", age=" + age +'}';}@Override//比較屬性值public boolean equals(Object o) {if (this == o) return true;if (o == null || getClass() != o.getClass()) return false;Person person = (Person) o;return age == person.age &&Objects.equals(name, person.name);}@Override//屬性的hash值public int hashCode() {return Objects.hash(name, age);}

定義測試類

import java.util.HashSet; import java.util.Set;public class HashSetTest {public static void main(String[] args) {Set <Person> persons = new HashSet<>();Person p1 = new Person("張三",30);Person p2 = new Person("張三",25);Person p3 = new Person("張三",30);System.out.println(p1.hashCode());//重寫后：24022550System.out.println(p3.hashCode());//重寫后：24022550persons.add(p1);persons.add(p2);persons.add(p3);//重寫了equals 認為同名同姓是一個人 重寫前比較對象地址//重寫了toString 打印對象屬性信息 重寫前是包名.類型@16進制哈希值//重寫了hashCode 重寫前是對象地址的hash值System.out.println(persons);//[Person{name='張三', age=30}, Person{name='張三', age=25}]} }

2.4 LinkedHashSet

底層是哈希表（數組+鏈表/+紅黑樹）+鏈表，多加一條鏈表用來記錄元素的存儲順序，保證元素有序。

import java.util.HashSet; import java.util.LinkedHashSet; import java.util.Set;public class LinkedHashSetTest {public static void main(String[] args) {Set<String> hs = new HashSet<>();hs.add("def");hs.add("abc");hs.add("ghi");System.out.println(hs);//存取無序 [abc, def, ghi]Set<String> lhs = new LinkedHashSet<>();lhs.add("def");lhs.add("abc");lhs.add("ghi");System.out.println(lhs);//存取有序 [def, abc, ghi]} }

3 可變參數

JDK1.5之后出現的新特性。當方法的參數列表數據類型已確定，但參數個數不確定，就可以使用可變參數。

修飾符 返回值類型 方法名（數據類型…遍歷名）{}

原理：底層是一個數組，根據參數個數的不同創建不同長度的數組，來存儲這些參數傳遞的參數個數。

public static void main(String[] args) {int result = add(1,2,3,4,5);System.out.println(result);}//計算0~n個整數和的方法public static int add(int...nums){int sum = 0;for (int i = 0; i < nums.length; i++) {sum += nums[i];}return sum;}

4 Collections

4.1 常用功能

addAll：往集合中添加一些元素

shuffle：打亂集合順序

sort：按默認規則排序

sort：按指定規則排序。this.排序屬性 - 參數.排序屬性：升序

在自定義類中重寫

//implement Comparable<Person> @Overridepublic int compareTo(Person o) {//初始認為元素相同//return 0;//自定義://return this.getAge() - o.getAge();//按年齡升序//return this.getName() - o.getName();//按名字升序//組合排序：int result = this.getAge() - o.getAge();if(result == 0){return this.getName() - o.getName();}return result;}

示例1 在定義類時實現接口并重寫compareTo

public static void main(String[] args) {ArrayList<String> list = new ArrayList<>();Collections.addAll(list,"a","b","c","d","e");System.out.println(list);//[a, b, c, d, e]Collections.shuffle(list);System.out.println(list);//[e, b, c, a, d]Collections.sort(list);//默認規則：升序排序System.out.println(list);//[a, b, c, d, e]ArrayList<Person> persons = new ArrayList<>();persons.add(new Person("張三",50));//sort使用前提是實現了Comparable接口重寫CompareTo方法persons.add(new Person("李四",20));//對自定義類排序Collections.sort(persons);System.out.println(persons);//[Person{name='李四', age=20}, Person{name='張三', age=50}]}

示例2 在調用sort時 通過匿名對象進行重寫

public static void main(String[] args) {ArrayList<Integer> list = new ArrayList<>();Collections.addAll(list,1,2,3,4,5,6,7);Collections.shuffle(list);Collections.sort(list, new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {return o1 - o2;//升序//return o2 - o1;//降序}});System.out.println(list);}

總結

以上是生活随笔為你收集整理的【Java】列表、集合、哈希表和可变参数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。