博客

小白自学第二天（感觉一遍不太行，后期还有回顾），回头写这个也没什么好写的，东西很少，list接口的实现类LinkedList大学都学过了，底层结构就是双向链表。简单总结一下List常用的三个实现类，


如果考虑线程安全问题： Vector

不考虑线程安全问题：

查找较多 ：ArrayList （底层结构：可变数组）

增删较多：LinkedList（底层结构：双向链表）


还是来一点没学过的比较干



Set接口的特点：



1.不允许重复，至多一个null

2.无序（插入和取出的顺序不一致），没有索引


Set接口特有方法：


无，方法都是从collect继承来的


Set接口的遍历方式：


和Collect一样，两种（迭代器和增强for，见上文）



Set接口的实现类：HashSet


，直接上代码，简单明了

        //创建对象
        HashSet list = new HashSet();
        //添加元素
        // 原理：1.先获取join的哈希值，通过一些运算获取一个整数索引index（要存放在数组的位置）
        //      2.如果该索引处没有元素，则直接添加；
        //        如果该索引处有其他元素，则需要进行equals判断，如果不相等，则以链表的形式追加到已有元素后面；
        //                                                  如果相等，则直接覆盖，返回false。
        //特别声明：不仅Emplyee类需要重写hashCode和equlas方法，MyData也需要重写
        list.add(new Emplyee("join",23,new MyData(1999,11,05)));
        list.add(new Emplyee("james",36,new MyData(1987,12,15)));
        list.add(new Emplyee("join",26,new MyData(1985,8,16)));
        list.add(new Emplyee("join",23,new MyData(1999,11,05)));
        //遍历
        for (Object o : list) {
            System.out.println(o);
        }

底层结构：维护了一个HashMap对象，也就是和HashMap的底层一样，基于哈希表结构的，虽然还不知道什么是HashMap，估计明天就会有理解



如何实现去重：



底层通过调用hashCode方法和equals方法实现去重

先调用hashCode，如果不相等，则直接可以添加

如果相等，则继续判断equals，如果不相等，则可以添加，否则返回false



应用：



通过HashSet添加元素时，如果认为内容相等的为重复元素，则需要重写该元素的hashCode和equals方法。

Set接口的实现类: TreeSet



特点：

1.不允许重复，里面不允许有null

2.可以实现对里面元素进行排序( 自然排序 ， 定制排序)



底层结构


：底层维护了一个TreeMap，而TreeMap底层时红黑树结构，可以实现元素进行排序 ，其中的红黑树是一种特殊的二叉树



如何实现去重：



通过比较方法的返回值是否为0来判断是否重复

方式一：自然排序

//1.创建对象
// 要求：必须让添加元素的类型实现Comparable 接口，实现里面的compareTo方法
//当然我这里也可以比较name属性
         TreeSet set =new TreeSet();
         //添加元素
        set.add(new Computer("lenovo",3));
        set.add(new Computer("iPhone",5));
        set.add(new Computer("aoc",4));
        //遍历
        for (Object o : set) {
            System.out.println(o);
        }

public class Computer implements Comparable {
    private String name;
    private int age;

    @Override
    public int compareTo(Object o) {
        Computer computer = (Computer) o;
        return Double.compare(this.age,computer.getAge());
    }
}

方式二：定制排序

//要求：创建TreeSet对象时，传入一个conparator接口的对象，并实现里面的compare方法。
//创建对象
TreeSet set =new TreeSet(new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                Computer computer1 = (Computer) o1;
                Computer computer2 = (Computer) o2;
                return Double.compare(computer1.getAge(),computer2.getAge());
            }
        });
        //添加元素
        set.add(new Computer("lenovo",3));
        set.add(new Computer("iPhone",5));
        set.add(new Computer("aoc",4));
        //遍历
        for (Object o : set) {
            System.out.println(o);
        }

以上就是下午所知，不一定对，随时改正，哈哈