知识点

1、线程安全与不安全

1、线程安全就是多线程访问时，采用了加锁机制，当一个线程访问该类的某个数据时，进行保护，其他
线程不能进行访问直到该线程读取完，其他线程才可使用。不会出现数据不一致或者数据污染。
2、线程不安全就是不提供数据访问保护，有可能出现多个线程先后更改数据造成所得到的数据是脏数据

2、LinkList 增删快，查询慢；

原理：

1指向2 2指向3一次类推，互相指向
如果想要删除2元素，则只需要将1和3 互相指向就可以删除2

3、Collection：只能存储引用类型，存储基本类型需要将基本类型进行装箱
4、List中当你想要删除其中一个对象时，默认是按照内存地址删除的；如果想要按照对象的属性是否相同进行删除，则需要重写该对象的equals方法

		List<Person> list =new ArrayList<>();
        Person p1= new Person("a","男");
        Person p2= new Person("b","女");
        Person p3= new Person("c","男");
        Person p4= new Person("d","女");
        Person p5= new Person("e","男");
        list.add(p1);
        list.add(p2);
        list.add(p3);
        list.add(p4);
        list.add(p5);
        System.out.println(list.toString());
        list.remove(new Person("c","男"));
        System.out.println(list.toString());

 @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return name.equals(person.name) &&
                sex.equals(person.sex);
    }

5、HashSet
存储结构：数组+链表+红黑树

• 根据hashcode计算储存的数组的位置，如果该位置没有元素，则放入
• 如果数组该位置有元素，则根据 equals 方法这两个元素的是否相等，如果不等，则跟在该元素后面形成链表
• 如果相等，则不保存该元素

HashSet是无序，不重复的，对于引用类型而言，虽然引用类型的属性数值相同，但如果不是同一个对象，对于HashSet来说是不重复的

怎么样实现HashSet 存入的引用类型，属性值也不相同呢？

1、重写hashcode方法：，如果属性值一致的元素，hashcode计算出的值一定要相同，确保放入同一个数组位置
2、重写equals方法：当计算放入的数组位置相同后，就需要计算这两个引用类型是否相等，如果想要做到去重，就需要重写equals方法

6、TreeSet
红黑数
一个节点最多两个子节点，小的在左边 大的在右边

红黑树的特性:
（1）每个节点或者是黑色，或者是红色。
（2）根节点是黑色。
（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]
（4）如果一个节点是红色的，则它的子节点必须是黑色的。
（5）从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。

注意：
(01) 特性(3)中的叶子节点，是只为空(NIL或null)的节点。
(02) 特性(5)，确保没有一条路径会比其他路径长出俩倍。因而，红黑树是相对是接近平衡的二叉树。

注意：
TreeSet的实体类必须实现Comparable接口，并且实现compareTo（）方法，自定义比较规则

treeSet是通过泛型中实体类的compare方法的返回值来判断大小的

//这样是可以移除的，因为compare方法比较的是属性，属性值相同，
//就可以根据新的对象去移除treeset里面的元素
treeSet.rlemove(new Person("张三“，20));

自定义比较规则：
1、在实体类中实现Comparable接口并实现compare方法
2、在创建TreeSet集合的时候，传入比较器接口的实现类，实现方式为内部类(适用于泛型为基本类型，无法重写compare方法时使用）

	//按照字符串长度排序
	TreeSet<String> list =new TreeSet<>(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                int n1 = o1.length() - o2.length();
                int n2 = o1.compareTo(o2);
                return n1==0?n2:n1;
            }
        });

7、map集合的遍历

		 Set<String> keySet = map.keySet();
        for (String s : keySet) {
            
        }       

		 Set<Map.Entry<String, String>> entries = map.entrySet();效率高一些
        for (Map.Entry<String, String> entry : entries) {
            
        }

8、HashMap
数组+链表+红黑树
单线程 线程不安全
默认初始容量16 加载因子 0.75 每次扩大一倍

当数组长度大于64，链的长度大于8的时候 会改变成红黑树结构
当链的长度小于6的时候，会恢复链表结构
9、跨域：当一个请求url的协议、域名、端口三者之间任意一个与当前页面url不同即为跨域