java集合框架

一、单列集合继承关系 

二、collection集合

API文档

注意：addAll方法，集合a.addAll(集合b)，将集合b倒入到集合a中。

集合a.toArray（）将集合转成数组。

遍历

1.迭代器遍历

Iterator<String> it=list.iterator();
while(it.hasNext()){
String a=it.next();
System.out.print(a);
}
//错误代码
//判断了一次，移动了两次next
Iterator<String> it=list.iterator();
while(it.hasNext()){
System.out.print(it.next());
System.out.print(it.next());
}

2.增强for循环遍历

3.lamda表达式

//        arr.forEach(new Consumer<String>() {
//            @Override
//            public void accept(String s) {
//                System.out.println(s);
//            }
//        });
//        arr.forEach((String s)->{
//            System.out.println(s);
//        });
//        arr.forEach(s-> System.out.println(s));
        arr.forEach(System.out::println);

三、collection底层实现

1.ArrayList

基于数组实现，查询快、增删慢（需要移动元素）、数组长度不够会扩容到1.5倍

2.LinkedList

基于双链表实现，java中多用双向链表，查询慢（双向比单向快），增删快（不用移动）

对头尾位置进行增删改查的顺序极快，因为可以快速定位首尾

方法：增删改查快addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast（）

业务应用：队列，栈。对首尾操作频繁。

   LinkedList<Integer> a=new LinkedList<>();
        //队列
//        入队
        a.addLast(1);
        a.addLast(2);
        a.addLast(3);
        a.addLast(4);
        a.addLast(5);
        System.out.println(a);
//        出队
        a.removeFirst();
        a.removeFirst();
        System.out.println(a);
        LinkedList<Integer> b=new LinkedList<>();
        //栈
        //入栈  也可以调用push
        b.addFirst(1);
        b.addFirst(2);
        b.addFirst(3);
        b.addFirst(4);
//        b.addFirst(5);
        b.push(5);
        System.out.println(b);
        //出栈 pop
        b.removeFirst();
        b.removeFirst();
//        b.removeFirst();
        b.pop();
        System.out.println(b);
    }

3.HashSet

什么是哈希值？

每个对象都有一个哈希值，可以认为是一个标记，哈希值是一个int类型的值，不同对象的哈希值大概率不同，也有可能相同（哈希碰撞）

jdk8之前：数组+链表

哈希表：增删改查性能都较好

• 首先创建一个长度为16的数组
• 添加元素，这个元素对16求余，确定该元素存放的位置
• 判断算出来的位置有没有值，有值就调用equals方法比较，相同不存，不同使用拉链法存储

 问题：如果存的数据过多怎么办？

有一个默认的加载因子0.75，当存的长度大于16X0.75时，会对数组进行扩容，一般会扩成原来的两倍。

---

jdk8之后：数组+链表+红黑树

如果链表过长，会影响性能。JDK8开始，当链表长度超过8，数组长度>=64时，就会将链表转成红黑树存储。

存的元素无法比较大小怎么转红黑树？

使用哈希值比较大小转红黑树。使用红黑树是因为红黑树在java内部实现是一个子平衡的二叉树，性能更好。

问题：hashset去重原理？

hashset会判断存入的对象是不是hashcode一样，hashcode一样再调用equals方法，判断值是不是一样。如果值也一样，就判断为同一个对象。

实际上，两个对象只有值一样同样会被报存两次。那么怎么实现去重呐？

要重写equals和hashcode方法。

4.Linkedhashset

有序是指的是按照放入的顺序排序

底层实现：哈希表+数组+链表

在hashset的基础上给每个结点增加了指向上一个元素和下一个元素的指针。这样每个结点存放的信息就更多了，更占内存。

5.TreeSet

默认大小排序，无索引，不重复。

按照大小排序（String按首字母）是通过红黑树实现的，输出时按照左下角最小的元素开始遍历。

问题：如果向treeset中添加自定义对象，需要定义排序顺序。

方法一：实现comparable接口，重新compareTo方法。

方法二：调用Treeset有参构造器，设置Comparator比较器对象。

集合的并发修改异常。本质原因：删除一个元素之后，集合中的后一个元素前移，遍历指针同时后移，一下子走了两步。

解决：使用迭代器自己的删除方法，相当于每删除一次，遍历的指针前移一位。

四、双列集合继承关系

Map方法

put(K,V) size() clear() isEmpty() get(K) remove(K) containsKey(K) containsValue(V)

keySet() values() map1.putAll(map2)

遍历

  //1.键找值遍历
        Set<String> set = map.keySet();
        for (String s : set) {
            Integer k=map.get(s);
            System.out.println(s+"========="+k);
        }

//    2.键值对遍历
        Set<Map.Entry<String, Integer>> entries = map.entrySet();
        for (Map.Entry<String, Integer> entry : entries) {
            System.out.println(entry);
        }

     //3.lamada表达式
      map.forEach((k,v)->{
          System.out.println(k+"========"+v);
      });

原理

map的底层原理和set一样，set实际上在java底层是只要key部分的map。map每个结点存的是entry对象保存key和value。