LinkedList和Set
1. LinkedList
1.1 LinkedList概述
底层存储数据是一个双向链表结构
自行车链子 就是一个生活中链表结构,环环相扣,替换,拆除非常方便
1.2 LinkedList需要了解的方法
LinkedList使用的方法都是从List接口实现而来的方法,需要了解的是LinkedList特有方法:
boolean addFirst(E e);
在当前链表开始位置加元素
boolean addLast(E e);
在当前链表末尾添加元素
E getFirst();
获取第一个Node节点元素数据
E getLast();
获取末尾Node节点元素数据
E removeFirst();2
删除头节点
E removeLast();
删除末尾节点
1.3 LinkedLast方法演示
package com.qfedu.a_linkedlist;
import java.util.LinkedList;
/**
* LinkedList常用方法
* @author Anonymous
*
*/
public class Demo1 {
public static void main(String[] args) {
LinkedList<String> list = new LinkedList<String>();
list.add("汉堡王");
list.add("KFC");
list.add("德克士");
list.add("麦当劳");
list.add("华莱士");
System.out.println(list);
list.addFirst("乡村汉堡");
System.out.println(list);
list.addLast("正新鸡排");
System.out.println(list);
String last = list.removeLast();
System.out.println(last);
System.out.println(list);
String first = list.removeFirst();
System.out.println(first);
System.out.println(list);
System.out.println(list.getFirst());
System.out.println(list.getLast());
}
}
2. Set集合
2.1 Set接口概述
Set接口数据存储
1. 无序
2. 不可重复
无序
添加顺序和存储不一致!!!
不可重复
Set存储的元素不允许出现重复情况
HashSet
底层存储数据的结构是哈希表
TreeSet
底层存储数据的结构是[平衡二叉树]
Set集合使用的方法都是Collection接口中的方法,没有特殊方法
但是Set接口中两个重要的实现类HashSet和TreeSet存储过程中,需要依赖于其他方法的实现和要求。
2.2 HashSet【重点】
2.2.1 HashSet概述
HashSet底层存储数据的结构是一个哈希表是一个表结构
表结构,我们可以认为是Excel表格
存在坐标关系 ,每一个单元格坐标唯一!!!
HashSet存储过程中,需要涉及到添加元素的hashCode方法,有可能也会涉及到equals方法。
equals方法情况需要我们避免。
2.2.2 HashSet代码演示
package com.qfedu.b_set;
import java.util.HashSet;
public class Demo1 {
public static void main(String[] args) {
HashSet<Person> set = new HashSet<Person>();
Person p1 = new Person(1, "骚磊", 16);
Person p2 = new Person(2, "骚杰", 66);
Person p3 = new Person(3, "茂林", 15);
Person p4 = new Person(4, "大熊", 45);
Person p5 = new Person(5, "康爷", 14);
Person p6 = new Person(6, "宝哥", 60);
Person p7 = new Person(6, "宝哥", 60);
/*
* Set集合中添加顺序和存储顺序不一致
* 415362
*
* Set集合当中元素不可以重复
*/
set.add(p6);
set.add(p5);
set.add(p2);
set.add(p4);
set.add(p3);
set.add(p1);
set.add(p7);
System.out.println(set);
System.out.println(set.size());
}
}
2.2.3 hashCode和equals方法角色【重点】
发现:
1. 元素添加多少个,hashCode方法执行多少次
2. 添加相同元素,会执行equals方法
2.3 TreeSet
2.3.1 什么是树形结构
2.3.2 TreeSet代码演示
package com.qfedu.b_set;
import java.util.TreeSet;
/*
* TreeSet存储数据演示
*/
public class Demo2 {
public static void main(String[] args) {
TreeSet<String> set1 = new TreeSet<String>();
set1.add("我");
set1.add("你");
set1.add("他");
set1.add("嘿嘿嘿");
set1.add("哇呜");
System.out.println(set1);
TreeSet<Integer> set2 = new TreeSet<Integer>();
set2.add(1);
set2.add(3);
set2.add(2);
set2.add(6);
set2.add(5);
set2.add(7);
System.out.println(set2);
TreeSet<Person> personSet = new TreeSet<Person>();
/*
* Person类对象存储失败,因为Person类没有对应的比较方式
* 而TreeSet每一个存储的元素都需要有对应的比较方式或者自然顺序
*/
personSet.add(new Person(1, "骚磊", 16));
personSet.add(new Person(2, "骚杰", 66));
personSet.add(new Person(3, "锤石", 26));
personSet.add(new Person(4, "维鲁斯", 36));
personSet.add(new Person(5, "巴德", 56));
personSet.add(new Person(6, "马尔扎哈", 76));
}
}
2.3.3 比较方式完成
TreeSet集合存储元素需要自然顺序或者【比较方式】,Person类没有比较方式
1. Person类遵从Comparable<T>接口,实现compareTo方法
public int compareTo(T t);
2. 给TreeSet添加插件,比较方式插件,在创建TreeSet对象过程中,传入一个
Comparator<T>接口实现类对象,实现compare方法
public int compare(T o1, T o2);
Comparable接口
/*
* 该方法是Person类遵从Comparable<T>接口实现的方法,因为需要进行大小,比较的
* 内容明确是Person类型。那么在遵从接口时,直接约束泛型对应的具体数据类型为Person类型
*
* 该方法返回值类型为int类型,
* 负数 前者数据小于后者数据
* 正数 前者数据大于后者数据
* 0 两个元素大小一致,后者无法添加
*
* 该方法会在当前Person类对象需要进行排序操作时,自行调用。
* 比如 TreeSet结构添加过程中,就调用compareTo方法进行比较判断
*/
@Override
public int compareTo(Person o) {
System.out.println(this.name + "compareTo方法被调用" + o.name);
return o.age- this.age;
}
Comparator接口
package com.qfedu.c_compare;
import java.util.Comparator;
import com.qfedu.b_set.Person;
/*
* 自定义比较器类,遵从Comparator接口,实现compare方法
*
* 这里完成的是一个针对Person类型的比较器,并不是存在与Person类内
* Comparator Java中提供的比较器接口
*
* 【核心】
* 是o1.getAge() - o2.getAge();
* 只不过在一个方法compare内
* 方法又在一个类中
* 类想要执行该方法,需要一个类对象
*
*/
public class PersonCompare implements Comparator<Person> {
@Override
public int compare(Person o1, Person o2) {
System.out.println("Comparator的compare方法");
return o1.getAge() - o2.getAge();
}
}