LinkHashMap LinkHashMap
第一张图为LinkedHashMap整体结构图 第二张图专门把循环双向链表抽取出来,直观一点,注意该循环双向链表的头部存放的是最久访问的节点或最先插入的节点,尾部为最近访问的或最近插入的节点,迭代器遍历方向是从链表的头部开始到链表尾部
2021-11-29
ArrayList和LinkedList对比 ArrayList和LinkedList对比
ArrayListArrayList a=new ArrayList();a.add(“a”);a.get(10); add:ArrayList在添加的时候会增加数组的大小,与10比较,如果小于10 则选择10,然后就是正常的数组copy
2021-11-27
HashMap HashMap
HashMap的put方法: public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } ha
2021-11-27
ArrayList ArrayList
操作public static void main(String[] args) { List<Integer> arrayList=new ArrayList<>(); //添加 arrayL
2020-10-29