佳哥❤
数据结构 和集合相关的 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 之后出现的新特性 当方法的参数列表的数据类型确定 但是参数个数不确定 就可以使用可变参数
