1 List

1.1 List的特點(diǎn)

List接口繼承自Collection接口

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

允許存儲(chǔ)重復(fù)元素

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");//可重復(fù)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的實(shí)現(xiàn)類

ArrayList：數(shù)組實(shí)現(xiàn)，查詢快，增刪慢
LinkedList：鏈表實(shí)現(xiàn)，查詢慢，增刪快

LinkedList特有方法：不能用多態(tài)

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的特點(diǎn)

Set接口繼承自Collection接口

不允許存儲(chǔ)重復(fù)元素

無索引，不能使用普通for循環(huán)遍歷

2.2 Set的實(shí)現(xiàn)類

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 哈希表

哈希值：十進(jìn)制整數(shù)，系統(tǒng)隨機(jī)給出。（邏輯地址而非物理地址）
hashCode方法源碼沒有方法體 native代表調(diào)用本地操作系統(tǒng)的方法

public native int hashCode();

數(shù)據(jù)結(jié)構(gòu)：
jdk1.8之前：數(shù)組+鏈表
使用鏈表處理沖突，同一hash值的鏈表都存儲(chǔ)在一個(gè)鏈表里。hash值相等的元素較多時(shí)，通過key值依次查找的效率較低
jdk1.8之后：數(shù)組+鏈表+紅黑樹（提高查詢速度）
哈希表存儲(chǔ)采用數(shù)組+鏈表+紅黑樹實(shí)現(xiàn)，當(dāng)鏈表長度超過閾值（8）時(shí)，將鏈表轉(zhuǎn)換為紅黑樹，這樣大大減少了查找時(shí)間。

Set集合判斷元素是否重復(fù)：在調(diào)用add方法的時(shí)候會(huì)調(diào)用元素的hashCode方法和equals方法。如果hashCode一樣，則發(fā)生了哈希沖突，調(diào)用equals方法判斷兩個(gè)元素是否相同，不相同時(shí)才存入表中。

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

自定義類型存入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 認(rèn)為同名同姓是一個(gè)人 重寫前比較對象地址//重寫了toString 打印對象屬性信息 重寫前是包名.類型@16進(jìn)制哈希值//重寫了hashCode 重寫前是對象地址的hash值System.out.println(persons);//[Person{name='張三', age=30}, Person{name='張三', age=25}]} }

2.4 LinkedHashSet

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

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 可變參數(shù)

JDK1.5之后出現(xiàn)的新特性。當(dāng)方法的參數(shù)列表數(shù)據(jù)類型已確定，但參數(shù)個(gè)數(shù)不確定，就可以使用可變參數(shù)。

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

原理：底層是一個(gè)數(shù)組，根據(jù)參數(shù)個(gè)數(shù)的不同創(chuàng)建不同長度的數(shù)組，來存儲(chǔ)這些參數(shù)傳遞的參數(shù)個(gè)數(shù)。

public static void main(String[] args) {int result = add(1,2,3,4,5);System.out.println(result);}//計(jì)算0~n個(gè)整數(shù)和的方法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：按默認(rèn)規(guī)則排序

sort：按指定規(guī)則排序。this.排序?qū)傩?- 參數(shù).排序?qū)傩?#xff1a;升序

在自定義類中重寫

//implement Comparable<Person> @Overridepublic int compareTo(Person o) {//初始認(rèn)為元素相同//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 在定義類時(shí)實(shí)現(xiàn)接口并重寫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);//默認(rèn)規(guī)則：升序排序System.out.println(list);//[a, b, c, d, e]ArrayList<Person> persons = new ArrayList<>();persons.add(new Person("張三",50));//sort使用前提是實(shí)現(xiàn)了Comparable接口重寫CompareTo方法persons.add(new Person("李四",20));//對自定義類排序Collections.sort(persons);System.out.println(persons);//[Person{name='李四', age=20}, Person{name='張三', age=50}]}

示例2 在調(diào)用sort時(shí) 通過匿名對象進(jìn)行重寫

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);}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。