Android:集合总结

集合总结

ArrayList和LinkedList区别

ArrayList是动态数组，而Linklist是链表。
ArrayList读取快，扩容慢。
LinkedList读取慢，扩容简单。

HashMap与HashTable区别

HashTable线程安全，HashMap不安全；
HashMap支持null key。

集合类的继承关系

Map跟Iterable是最顶层的接口。
按照集合元素是否可以重复，分成set和list。

那种集合既可以作为队列也可以作为栈？

双端队列deque。（double end queue）
作为队列时，插入在第一个元素，弹出在最后一个元素。
作为栈时，插入在第一个元素，弹出也在第一个元素。

hashmap的entryset是如何维护的。

使用懒加载的方法，在遍历的时候，才生成hashIteroator。entrySet()方法会new 一个EntrySet对象，iterator() 方法会生成一个EntryIterator对象，这个对象继承与HashIterator，在构造方法将table结构进行赋值。

map相关的类有那些

SortedMap
NavigableMap
TreeMap：key升序或者降序
WeakHashMap：
IdentityHashMap：key必须equal，但不能是同个对象
EnumMap：key枚举，加hashmap
LinkedHashMap：链表加hashmap，顺序是插入顺序

HashSet与HashMap的区别

HashSet是用add方法添加元素，不重复。HashMap是用put键值对方法，key不重复但是value可以重复。

hashMap增加元素的源码分析

    final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        if ((tab = table) == null || (n = tab.length) == 0) //数组为空时，新建一个数组，用resize新建？
            n = (tab = resize()).length;
        if ((p = tab[i = (n - 1) & hash]) == null)  //数组位置是否有值，没值直接插入一个新节点
            tab[i] = newNode(hash, key, value, null);
        else {
            Node<K,V> e; K k;
            //新插入的值跟首节点的hash和key都相同
            if (p.hash == hash &&
                ((k = p.key) == key || (key != null && key.equals(k))))
                e = p;
            else if (p instanceof TreeNode)  //红黑树相关的不管
                e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
            else {
                //新插入的节点的hash有冲突呢，需要加在链表后面了
                for (int binCount = 0; ; ++binCount) {
                    if ((e = p.next) == null) {
                        p.next = newNode(hash, key, value, null);
                        if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                            treeifyBin(tab, hash);
                        break;
                    }
                    //新插入的节点跟某个节点一样，就更新值
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        break;
                    p = e;
                }
            }
            //key相同，更新一下值
            if (e != null) { // existing mapping for key
                V oldValue = e.value;
                if (!onlyIfAbsent || oldValue == null)
                    e.value = value;
                afterNodeAccess(e);
                return oldValue;
            }
        }
        ++modCount;
        if (++size > threshold)
            resize();  //扩容
        afterNodeInsertion(evict);
        return null;
    }

如何使用泛型

泛型包括：泛型类，泛型方法，泛型接口。
泛型类开头表明泛型，函数参数可以泛型。
泛型方法（非静态，静态方法只能使用方法定义的泛型）可以使用类的泛型，也可以使用方法定义的泛型。
泛型接口跟泛型类差不多。
意义和好处：
在编译时发现类型转换错误。但也不是能够完全发现.下面就运行时才报错。当然我定义了泛型为object，等于扼杀了泛型存在的意义。

        HashSet<Object> hashSet = new HashSet<>();
        hashSet.add("Sting");
        Iterator<Object> hehe = hashSet.iterator();
        Integer rengzha = (Integer) hehe.next();

下面这种才能在编译时报错。

        HashSet<Integer> hashSet = new HashSet<>();
        hashSet.add("Sting");

另外，泛型不支持多态

通配符总结
限定通配符总是包括自己
上界类型通配符：add方法受限
下界类型通配符：get方法受限
如果你想从一个数据类型里获取数据，使用 ? extends 通配符
如果你想把对象写入一个数据结构里，使用 ? super 通配符
如果你既想存，又想取，那就别用通配符
不能同时声明泛型通配符上界和下界

如何在遍历集合是修改元素

在编译是修改元素，搞不好会出现Java ConcurrentModificationException问题。
解决方法是是用iterator的remove方法。多线程下要加lock。
推荐使用ConcurrentHashMap或者CopyOnWriteArrayList。
参考：https://www.jianshu.com/p/f3f6b12330c1

HashMap的大小为什么是2的N次幂

为了插入的值能够尽量分散。是取模来确认位置的，hash%2的n次方。hash&(2的n次方-1)；
2的n次方-1都是1，所以数值会很分散。