随笔分类 - 集合
摘要:原理 LinkedHashMap,会记录你插入的 key-value 的顺序,如果你遍历的时候,它是按照插入的 key-value 对的顺序遍历出来的 LinkedHashMap 是 HashMap 的一个子类,与 TreeMap 的区别是,他们都可以维持 key 的顺序,只是 LinkedHash
阅读全文
摘要:了解 HashMap 简单操作 Map<Integer, String> map = new HashMap<>(); map.put(1,"张三"); map.put(2,"李四"); System.out.println(map.get(1)); 当进行如上操作的时候,即调用put()方法的时候
阅读全文
摘要:ArrayList 是 java 集合框架中比较常用的数据结构,继承自 AbstractList,实现了 List 接口。底层基于数组实现容量大小动态变化,允许 null 存在。同时还实现了 RandomAccess、Cloneable、Serializable接口,所以 ArrayList 是支持
阅读全文
摘要:LinkedList 原理 LinkedList底层是双向链表,一个节点挂着一个节点 LinkedList不需要设定长度,不需要扩容 LinkedList 的优缺点 优点 ① 往里面插入一些元素的时候不需要像ArrayList数组那样需要挪动大量的元素了,直接在链表里加入一个节点就可以了 ② 如果要
阅读全文