Java 集合List Set Map、字典Map、泛型T

目录

• ​​集合​​
• ​​Java LinkedList的实现​​
• ​​泛型是java，jdk5引入的​​

集合

when

where

why

因为数组的长度是固定的，所以出现了集合

编程时，如果要存储多个数据，使用长度固定的数组存储格式，不一定满足需求，适应不了变化的需求

集合的特点（对比数组）：

1. 有序
2. 可以存储不同长度的值

使用sout输出，就直接是整个集合的输出

set集合的特点：

• 不包含重复元素的集合
• 没有带索引的方法，所以不能用普通for循环遍历

hashset集合特点

1. 底层数据结构是哈希表
2. 对集合的迭代顺序不做保证，不保证存储和取出元素顺序一致
3. 没有索引，不能使用普通的for循环
4. 是set集合，不包含重复元素集合

Map是接口，hashMap是实现类

左边和右边的关系是什么来着

Map（python中的字典，键值对）集合是成对出现的，所以把map集合看成是夫妻对

HashMap 对键对象的存取和 HashSet 一样，仍然采用的是哈希算法，所以如果使用
自定类作为 Map 的键对象，必须复写 equals 和 hashCode 方法。

集合继承结构图_Collection 部分

集合继承结构图_Map 部分

哈希表map（是数组和链表的集合体），没有数组查询效率高，没有链表增删效率高，
但是，综合比二者强，
哈希表的随机增删以及查询效率都很高，
增删是在链表上完成的
查询也不需要都扫描，只需要部分扫描

hashcode的值一样，代表在同一个链表

在jdk8中，如果单项链表中元素超过8个，就会把单向链表变成红黑树

Java LinkedList的实现

在idea中双击shift查看LinkedList源码

以添加的方法为入口进行分析

查找类中的方法 ctrl+f12

下面是我自己实现的

参考链接：​​黑马程序员数据结构​​

泛型是java，jdk5引入的

学习新知识，要学会主动思考3个w（when、where、why）

1. 泛型什么时候用
2. 用在哪里
3. 为什么要用

答案：
when
当我们需要的引用数据类型不确定时，需要用到泛型
where
泛型主要是用在List集合当中
why
泛型技术提供了编译时类型安全检测机制，该机制可以在编译期间检测到非法的类型
好处：

1. 把运行时期的问题提前到了编译期间
2. 避免了强制类型转换

< T >的值，一般是String、interge、boolea等

代码例子：

package demo0108.Generics;

/**
 * @Author: 从南到北
 * @Date: 2022/01/08/16:03
 */




public class GenericDemo {
    public static void main(String[] args) {
        Student s=new Student();
        s.setName("林青霞");
        System.out.println(s.getName());

        Teacher t=new Teacher();
        t.setAge(30);
        System.out.println(t.getAge());

        System.out.println("______________________");

        Generic<String> g1=new Generic<String>();
        g1.setT("林青霞");
        System.out.println(g1.getT());

        Generic<Integer> g2= new Generic<Integer>();
        g2.setT(30);
        System.out.println(g2.getT());

        Generic<Boolean> g3 = new Generic<Boolean>();
        g3.setT(true);
        System.out.println(g3.getT());
    }
}


class Student {
    private String name;

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }
}
class Teacher {
    private Integer age;

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }
}

class Generic<T> {        //T可以是String、Integer、Boolean
    private T t;
    public T getT(){
        return t;
    }
    public void setT(T t){
        this.t = t;
    }
}

参考链接：
​​​ https://leetcode-cn.com/problems/two-sum/solution/1-liang-shu-zhi-he-by-chen-wei-f-4yhj/​​​​ ​​

​​https://www.bilibili.com/video/BV1Rx411876f?p=705&spm_id_from=pageDriver​​