佳哥?
數(shù)據(jù)結(jié)構(gòu)?和集合相關(guān)的 1.棧結(jié)構(gòu)：先進(jìn)后出 (入口出口在同一側(cè))
數(shù)據(jù)結(jié)構(gòu) 2.隊(duì)列?先進(jìn)先出? ?3.數(shù)組?查詢快：通過(guò)數(shù)組索引?快速查詢 增刪慢：數(shù)組長(zhǎng)度固定?增刪之后每次都要重新創(chuàng)建一個(gè)數(shù)組? ? ? ?4.鏈表?查詢慢：每次都從頭開(kāi)始 增刪快：增加或刪除對(duì)鏈表結(jié)構(gòu)沒(méi)有影響 （單向鏈表?無(wú)序不能保證元素的順序? 雙向鏈表有序）
5紅黑樹(shù)結(jié)構(gòu)?二叉樹(shù) ：每一個(gè)分之不能超過(guò)兩個(gè)? 排序樹(shù)?查找樹(shù)：左子樹(shù)小?右子數(shù)大? ? ?平衡樹(shù)左右相等? ? ? ?紅黑樹(shù)：查詢速度非?？?查詢?nèi)~子節(jié)點(diǎn)最大次數(shù)?和最小次數(shù)不能超過(guò)2倍? ? 根節(jié)點(diǎn)是黑色的? 節(jié)點(diǎn)可以是紅色?也可以是黑色?每個(gè)紅色節(jié)點(diǎn)的子節(jié)點(diǎn)都是黑色的?
List結(jié)合?繼承了Collection?有序的集合?存儲(chǔ)和取出的元素是一樣的?可以重復(fù)的元素?有索引
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);//[你好, 你好, 你好] 不是重寫(xiě)了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使用迭代器來(lái)遍歷
? ? ? ? Iterator iterator = list.iterator();
while (iterator.hasNext()){
String str=iterator.next();
// System.out.println("str"+str);
? ? ? ? }
//使用增強(qiáng)for循環(huán) 來(lái)遍歷
? ? ? ? for (String iter:list){
System.out.println("iter"+iter);
}
}
}//?防止索引越界異常
ArrayList集合?底層是數(shù)組結(jié)構(gòu)查詢快增刪慢
LinkedList集合? 鏈表實(shí)現(xiàn)?與數(shù)組相反?查詢慢?增刪快?大量操作收尾的方法?pop(remove first)
public class LinkedList {
//特點(diǎn)： 底層是一個(gè)鏈表結(jié)構(gòu) 查詢慢 增刪快 包含大量操作首尾元素的方法
? ? public static void main(String[] args) {
show01();
show02();
}
public static void show01(){//不能使用多態(tài)
? ? ? ? java.util.LinkedList linkedList =new java.util.LinkedList<>();
linkedList.add("周末");
linkedList.add("周末1");
linkedList.add("周末2");
linkedList.add("周末3");
//System.out.println(linkedList);
? ? ? ? //將指定元素 插入列表的開(kāi)頭
? ? ? ? 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();//獲取元素中第一個(gè)元素
? ? ? ? ? ? //System.out.println(first);//周日
? ? ? ? ? ? String last=linkedList.getLast();//獲取最后一個(gè)元素
? ? ? ? ? ? //System.out.println(last);//周日3
? ? ? ? }
linkedList.removeFirst();//移除并返回字列表的第一個(gè)
? ? ? ? linkedList.removeLast();//移除的是最后一個(gè)元素
? ? ? ? System.out.println(linkedList);//pop也是
? ? }
}
Vector 單線程?速度慢?被取代添加元素addElement?
HashSet?集合?沒(méi)有帶索引的方法?繼承了?collection接口
/**
* set 接口的特點(diǎn) 兩個(gè)實(shí)現(xiàn)類(lèi) 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);//元素不能重復(fù) 不能用簡(jiǎn)單的for循環(huán) 可以用迭代器
? ? ? ? Iterator iterator = set.iterator();
while (iterator.hasNext()){
Integer next = iterator.next();
//System.out.println(next);//1 2 3
? ? ? ? }
//使用增強(qiáng)for
? ? ? ? for (Integer integer : set) {
System.out.println(integer);
}
}
}
哈希值?十進(jìn)制整數(shù)?邏輯地址?不是數(shù)據(jù)實(shí)際存儲(chǔ)的物理地址
set集合不可以存儲(chǔ)相通元素的原理
Hashset?存儲(chǔ)自定義的元素?person類(lèi)?重寫(xiě)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);
}
存儲(chǔ)person類(lèi)?
public class HashSetDemo {
public static void main(String[] args) {
//存儲(chǔ)person
? ? ? ? HashSet objects =new HashSet<>();
//同名同年齡的人只能存儲(chǔ)一次 需要重寫(xiě)hashcode 方法 來(lái)比較他們的哈希值
? ? ? ? Person person1 =new Person("周末",20);
Person person2 =new Person("周日",19);
Person person3 =new Person("周末",20);
objects.add(person1);
objects.add(person2);
objects.add(person3);
//因?yàn)槊磁c重寫(xiě)hashCode? 所以同名 同年齡 就會(huì)打印輸出
? ? ? ? //System.out.println(objects);//[Person{name='周日', age=19}, Person{name='周末', age=20}, Person{name='周末', age=20}]
? ? ? ? //重寫(xiě)了hashCode方法
? ? ? ? System.out.println(objects);//[Person{name='周末', age=20}, Person{name='周日', age=19}]
? ? }
LinkedHashSet?
可變參數(shù)?java5?之后出現(xiàn)的新特性?當(dāng)方法的參數(shù)列表的數(shù)據(jù)類(lèi)型確定?但是參數(shù)個(gè)數(shù)不確定?就可以使用可變參數(shù)
