动力节点——day08

• contains方法是用来判断集合中是否包含了某个元素的方法，那么底层是如何判断集合中是否包含了这个元素呢？
  • 调用了equals方法进行对比，equal方法返回true，就表示包含这个元素

• 调用了equals方法进行对比，equal方法返回true，就表示包含这个元素

• Iterator it=c.iterator();

• 以下两个方法是迭代器对象Iterator中的方法：
  • boolean hasNext();如果仍有元素可以迭代，则返回true
  • Object next() 返回迭代器的下一个元素

• ArrayList集合底层是数组，怎么优化？
  • 尽可能少的扩容，因为数组扩容效率比较低，建议使用ArrayList集合的时候，预估计元素的个数，给定初始化容量
• 数组优点：检索效率较高(每个元素占用空间大小相同，内存地址是连续的，知道首元素的地址，然后知道下标，通过数学表达式计算出元素的内存地址，所以检索效率最高)
• 数组缺点：随机增删效率比较低，另外数组无法存储大数据量(很难找到一块非常巨大的连续的内存空间)
• 向数组末尾增删元素，效率很高，不受影响

•  第一：存储的数据 
•  第二：下一个节点的内存地址

• java.util.Collection是集合接口
• java.util.Collections是集合的工具类  Collections.synchronizedList(mylist);

• 第一：集合中存储的元素类型统一了
• 第二：从集合中取出的元素类型是泛型指定的元素类型，不需要进行大量的向下转型

• 导致集合中存储的元素缺乏多样性

public class CollectionTest09<eeeeeeeeeeeeeeee> {
    public static void main(String[] args) {
        CollectionTest09<Integer> interger=new CollectionTest09<>();
        interger.method1(123);
    }
    public  void method1(eeeeeeeeeeeeeeee o){
        System.out.println(o);
    }
}

自定义泛型的时候，<>尖括号中的是一个标识符，可以随便写，如果不用泛型就是Object类型

• System.out.println(变量名);

e为什么哈希表的随机增删，以及查询效率都很高？

• 增删是在链表上完成的
• 查询也不需要都扫描，只需要部分扫描即可
• 重点：HashMap的key会先后调用两个方法，一个方法是hashCode方法，一个方法是equals方法，那么这两个方法都需要重写

• 无序、不可重复
• 无序：挂上去的顺序和取下的顺序不一样
• 不可重复：equals方法来保证HashMap集合的key不可重复，如果key重复了，value会覆盖

• 假设100个元素，10个单向链表，那么每个单向链表上有10个节点，这是最好的，是散列分布均匀的　　

• 不行，因为这样的话导致底层的哈希表就成为一维数组了，没有链表的概念了，也是散列分布不均匀

• 两个对象相等，hashcode一定相等
• 两个对象不等，hashcode不一定不等
• hashcode相等，两个对象不一定相等
• hashcode不等，两个对象一定不等

• 如果o1和o2的hash值相同，一定放到同一个单链表上，
• 当然如果o1和o1的hash值不同，但由于哈希算法执行结束之后转换的数组下标可能相同，此时会发生“哈希碰撞”

• HashMap的key和value都可以为null，默认初始化容量是16，默认加载因子是0.75，扩容之后的容量时原容量的2倍，，HashSet的容量和扩容也一样
• Hashtable的key和value都不能为null，默认初始化容量是11，默认加载因子是0.75，扩容之后的容量时原容量的2倍+1