佳哥?
數據結構?和集合相關的 1.棧結構：先進后出 (入口出口在同一側)
數據結構 2.隊列?先進先出? ?3.數組?查詢快：通過數組索引?快速查詢 增刪慢：數組長度固定?增刪之后每次都要重新創建一個數組? ? ? ?4.鏈表?查詢慢：每次都從頭開始 增刪快：增加或刪除對鏈表結構沒有影響 （單向鏈表?無序不能保證元素的順序? 雙向鏈表有序）
5紅黑樹結構?二叉樹 ：每一個分之不能超過兩個? 排序樹?查找樹：左子樹小?右子數大? ? ?平衡樹左右相等? ? ? ?紅黑樹：查詢速度非常快?查詢葉子節點最大次數?和最小次數不能超過2倍? ? 根節點是黑色的? 節點可以是紅色?也可以是黑色?每個紅色節點的子節點都是黑色的?
List結合?繼承了Collection?有序的集合?存儲和取出的元素是一樣的?可以重復的元素?有索引
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
/**
* List接口 有序的集合 包含一些帶索引的方法
*/
public class ListDemo {
//特有的方法 add get remove 一定要放防止索引異常
? ? public static void main(String[] args) {
List list =new ArrayList<>();
list.add("你好");
list.add("你好1");
list.add("你好");
//System.out.println(list);//[你好, 你好, 你好] 不是重寫了toString
? ? ? ? //add將指定元素添加到指定位置
? ? ? ? list.add(1,"你們好");//在索引為1的位置添加字符串 你們好
? ? ? ? //System.out.println(list);//[你好, 你們好, 你好1, 你好]
? ? ? ? list.remove(0);//移除指定索引處的元素
? ? ? ? //System.out.println(list);//[你們好, 你好1, 你好]
? ? ? ? list.set(2,"謝謝你");//替換指定索引處的元素
? ? ? ? //System.out.println(list);//[你們好, 你好1, 謝謝你]
? ? ? ? for (int i =0; i < list.size(); i++) {
String s=list.get(i);//get方法
? ? ? ? ? ? //System.out.println(s);
? ? ? ? }
//a使用迭代器來遍歷
? ? ? ? Iterator iterator = list.iterator();
while (iterator.hasNext()){
String str=iterator.next();
// System.out.println("str"+str);
? ? ? ? }
//使用增強for循環 來遍歷
? ? ? ? for (String iter:list){
System.out.println("iter"+iter);
}
}
}//?防止索引越界異常
ArrayList集合?底層是數組結構查詢快增刪慢
LinkedList集合? 鏈表實現?與數組相反?查詢慢?增刪快?大量操作收尾的方法?pop(remove first)
public class LinkedList {
//特點： 底層是一個鏈表結構 查詢慢 增刪快 包含大量操作首尾元素的方法
? ? public static void main(String[] args) {
show01();
show02();
}
public static void show01(){//不能使用多態
? ? ? ? java.util.LinkedList linkedList =new java.util.LinkedList<>();
linkedList.add("周末");
linkedList.add("周末1");
linkedList.add("周末2");
linkedList.add("周末3");
//System.out.println(linkedList);
? ? ? ? //將指定元素 插入列表的開頭
? ? ? ? linkedList.addFirst("你好");
//System.out.println(linkedList);//[你好, 周末, 周末1, 周末2, 周末3]
? ? ? ? linkedList.addLast("末尾");
//System.out.println(linkedList);//[你好, 周末, 周末1, 周末2, 周末3, 末尾]
? ? }
public static void show02(){
java.util.LinkedList linkedList =new java.util.LinkedList<>();
linkedList.add("周日");
linkedList.add("周日");
linkedList.add("周日2");
linkedList.add("周日3");
//System.out.println(linkedList);//[周日, 周日, 周日2, 周日3]
? ? ? //linkedList.clear();//清空
? ? ? ? //System.out.println(linkedList);//空
? ? ? ? if (!linkedList.isEmpty()){//空的返回ture 所以我給他取返 返回的還是正常的值
? ? ? ? ? ? String first=linkedList.getFirst();//獲取元素中第一個元素
? ? ? ? ? ? //System.out.println(first);//周日
? ? ? ? ? ? String last=linkedList.getLast();//獲取最后一個元素
? ? ? ? ? ? //System.out.println(last);//周日3
? ? ? ? }
linkedList.removeFirst();//移除并返回字列表的第一個
? ? ? ? linkedList.removeLast();//移除的是最后一個元素
? ? ? ? System.out.println(linkedList);//pop也是
? ? }
}
Vector 單線程?速度慢?被取代添加元素addElement?
HashSet?集合?沒有帶索引的方法?繼承了?collection接口
/**
* set 接口的特點 兩個實現類 hashset 不保證迭代的順序 底層是哈希表 速度快
*/
public class HashSet {
public static void main(String[] args) {
java.util.HashSet set? =new java.util.HashSet<>();
set.add(1);
set.add(2);
set.add(3);
// System.out.println(set);//元素不能重復 不能用簡單的for循環 可以用迭代器
? ? ? ? Iterator iterator = set.iterator();
while (iterator.hasNext()){
Integer next = iterator.next();
//System.out.println(next);//1 2 3
? ? ? ? }
//使用增強for
? ? ? ? for (Integer integer : set) {
System.out.println(integer);
}
}
}
哈希值?十進制整數?邏輯地址?不是數據實際存儲的物理地址
set集合不可以存儲相通元素的原理
Hashset?存儲自定義的元素?person類?重寫hashCode方法
@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);
}
存儲person類?
public class HashSetDemo {
public static void main(String[] args) {
//存儲person
? ? ? ? HashSet objects =new HashSet<>();
//同名同年齡的人只能存儲一次 需要重寫hashcode 方法 來比較他們的哈希值
? ? ? ? Person person1 =new Person("周末",20);
Person person2 =new Person("周日",19);
Person person3 =new Person("周末",20);
objects.add(person1);
objects.add(person2);
objects.add(person3);
//因為么與重寫hashCode? 所以同名 同年齡 就會打印輸出
? ? ? ? //System.out.println(objects);//[Person{name='周日', age=19}, Person{name='周末', age=20}, Person{name='周末', age=20}]
? ? ? ? //重寫了hashCode方法
? ? ? ? System.out.println(objects);//[Person{name='周末', age=20}, Person{name='周日', age=19}]
? ? }
LinkedHashSet?
可變參數?java5?之后出現的新特性?當方法的參數列表的數據類型確定?但是參數個數不確定?就可以使用可變參數
