javaSet结合基础入门.docx

1:Set集合(理解)(1)Set集合的特点无序,唯一(2)HashSet集合(掌握)A:底层数据结构是哈希表(是一个元素为链表的数组)B:哈希表底层依赖两个方法：hashCode()和equals()执行顺序：首先比较哈希值是否相同相同：继续执行equals()方法返回true：元素重复了，不添加返回false：直接把元素添加到集合不同：就直接把元素添加到集合C:如何保证元素唯一性的呢?由hashCode()和equals()保证的D:开发的时候，代码非常的简单，自动生成即可。E:HashSet存储字符串并遍历F:HashSet存储自定义对象并遍历(对象的成员变量值相同即为同一个元素)(3)TreeSet集合A:底层数据结构是红黑树(是一个自平衡的二叉树)B:保证元素的排序方式a:自然排序(元素具备比较性)让元素所属的类实现Comparable接口b:比较器排序(集合具备比较性)让集合构造方法接收Comparator的实现类对象C:把我们讲过的代码看一遍即可(4)案例：A:获取无重复的随机数B:键盘录入学生按照总分从高到底输出3:Collection集合总结(掌握)Collection|--List有序,可重复|--ArrayList底层数据结构是数组，查询快，增删慢。线程不安全，效率高|--Vector底层数据结构是数组，查询快，增删慢。线程安全，效率低|--LinkedList底层数据结构是链表，查询慢，增删快。线程不安全，效率高|--Set无序,唯一|--HashSet底层数据结构是哈希表。如何保证元素唯一性的呢?依赖两个方法：hashCode()和equals()开发中自动生成这两个方法即可|--LinkedHashSet底层数据结构是链表和哈希表由链表保证元素有序由哈希表保证元素唯一|--TreeSet底层数据结构是红黑树。如何保证元素排序的呢?自然排序比较器排序如何保证元素唯一性的呢?根据比较的返回值是否是0来决定4:针对Collection集合我们到底使用谁呢?(掌握)唯一吗?是：Set排序吗?是：TreeSet否：HashSet如果你知道是Set，但是不知道是哪个Set，就用HashSet。否：List要安全吗?是：Vector否：ArrayList或者LinkedList查询多：ArrayList增删多：LinkedList如果你知道是List，但是不知道是哪个List，就用ArrayList。如果你知道是Collection集合，但是不知道使用谁，就用ArrayList。如果你知道用集合，就用ArrayList。5:在集合中常见的数据结构(掌握)ArrayXxx:底层数据结构是数组，查询快，增删慢LinkedXxx:底层数据结构是链表，查询慢，增删快HashXxx:底层数据结构是哈希表。依赖两个方法：hashCode()和equals()TreeXxx:底层数据结构是二叉树。两种方式排序：自然排序和比较器排序6 HashSet存储元素保证唯一性7 TreeSet存储元素自然排序和唯一图解8 用户注册案例分析图解1 List与Set 的区别package cn.itcast_01;import java.util.HashSet;import java.util.Set;/* * Collection * |--List * 有序(存储顺序和取出顺序一致),可重复 * |--Set * 无序(存储顺序和取出顺序不一致),唯一 * * HashSet：它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。 * 注意：虽然Set集合的元素无序，但是，作为集合来说，它肯定有它自己的存储顺序， * 而你的顺序恰好和它的存储顺序一致，这代表不了有序，你可以多存储一些数据，就能看到效果。 */public class SetDemo {public static void main(String[] args) {// 创建集合对象SetString set = new HashSetString();// 创建并添加元素set.add(hello);set.add(java);set.add(world);set.add(java);set.add(world);// 增强forfor (String s : set) {System.out.println(s);}}}2 hashSet集合的add方法interface Collection {...}interface Set extends Collection {...}class HashSet implements Set {private static final Object PRESENT = new Object();private tr