JAVA学习笔记 day2

今日学习内容：set集合；map集合；斗地主案例

Set集合

Set接口介绍：
Set接口，也称Set集合，所以凡是实现了Set接口的类都是Set集合

特点：
集合元素无索引，元素不可重复(唯一)，元素存取无序

实现类：
HashSet:集合元素无索引，元素不可重复(唯一)，元素存取无序
LinkedHashSet:集合元素无索引，元素不可重复(唯一)，元素存取有序
TreeSet：可以对集合中的元素进行排序

注意：
1.Set集合没有什么特别的功能，都是使用Collection集合的功能。
2.Set集合的遍历方式只有迭代器和增强FOR循环

代码验证：

public static void main(String[] args) {
      /*
        集合元素无索引，元素不可重复(唯一)，元素存取无序
       */
        //创建HashSet集合对象，集合元素为String类型
        HashSet<String> set=new HashSet<>();
        //往集合中添加元素
        Collections.addAll(set,"nba","cba","abc","cba","ffx");//此处用了Collections工具类的addAll方法，参数是可变参数
        //打印集合
        System.out.println(set);		//[cba, abc, ffx, nba]
        //添加了五个元素，发现打印了四个，因为元素需要唯一。而且能看出存取无序。

        //遍历集合
        Iterator<String> it= set.iterator();
        while(it.hasNext()){
            String temp=it.next();
            System.out.println(temp);
        }								//cba
                                          abc
                                          ffx
                                          nba
    }

HashSet保证元素唯一的原理：
HashSet存储数据的结构：哈希表结构
哈希表结构：
JDK8以前：数组+链表
JDK8以后：链表元素个数没有超过八个，还是数组+链表
链表元素个数超过了八个：数组+链表+红黑树

怎么保证元素唯一：依赖元素的hachCode()和equals()方法
当集合要存储某个元素，就会调用该元素的hashCode方法计算该元素的哈希值；
判断该哈希值对应的位置上是否有相同哈希值的元素，如果该位置没有相同哈希值的元素，那么就直接存储。如果该位置上有相同哈希值的元素，那么就产生了哈希冲突，如果产生了哈希冲突，就会调用该元素的equals方法，与该位置上所有的元素一一进行比较如果：
如果该位置上任意一个元素与该元素相等，那么就不存储了。
如果该位置上没有一个元素与该元素相等，那么就存储。
如果
	回顾：
	1.hashCode()和equals()方法是属于Object类的，所以所有的对象都有这两个方法
	2.Object类的hashCode方法主要是通过

二级目录

三级目录