2020年12月24日
字符串
摘要： 1. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前 阅读全文
posted @ 2020-12-24 16:49 闪闪的星光 阅读(257) 评论(0) 推荐(0)
队列之PriorityQueue
摘要： PriorityQueue用来作为平衡二叉堆操作。PriorityQueue是个有序的队列，通过comparator进行排序。如果没有指定比较器，就按自然排序，比如数字就是按升序排序，最小的数在堆顶queue[0]。PriorityQueue的默认初始容量是DEFAULT_INITIAL_CAPAC 阅读全文
posted @ 2020-12-24 16:19 闪闪的星光 阅读(153) 评论(0) 推荐(0)
Map之ConcurrentHashMap
摘要： ConcurrentHashMap是线程安全的HashMap. ConcurrentHashMap默认的Node数组容量是16，最大的容量是1<< 30. 数组的容量是2的次幂，如果传入的容量不是2的次幂，会向上取最近的2的次幂数。方式和HashMap一致。 构造函数： 1. public Conc 阅读全文
posted @ 2020-12-24 13:56 闪闪的星光 阅读(179) 评论(0) 推荐(0)
对象鼻祖之Object
摘要： Object类是所有对象的老祖宗，万类之源。 常用APIs: 1. public final native Class<?> getClass(); 获取对象的运行时类型。 2. equals(Object obj): 判断是不是同一个对象。一般子类要覆写该方法，写自己的比较逻辑。通常要和hashC 阅读全文
posted @ 2020-12-24 09:38 闪闪的星光 阅读(137) 评论(0) 推荐(0)
2020年12月23日
Map之LinkedHashMap
摘要： LinkedHashMap继承自HashMap. 通过Entry组成链表。 LinkedHashMap有个属性 accessOrder，它为true时，会把最近使用的entry放在前面，可以作为LRU缓存容器。默认accessOrder为false。LinkedHashMap会把插入的元素按先后顺序 阅读全文
posted @ 2020-12-23 18:22 闪闪的星光 阅读(167) 评论(0) 推荐(0)
Map之HashMap
摘要： HashMap是一个键值对的容器，像是字典查找。HashMap的内部结构就是Node数组+链表 +（红黑树）。 初始化不指定大小默认数组大小是16， 加载因子是0.75. 数组最大长度为 1<< 30. 链表转红黑色树阈值是8，且数组长度要大于等于64. 红黑树转链表的阈值是数量为6. HashMa 阅读全文
posted @ 2020-12-23 16:10 闪闪的星光 阅读(192) 评论(0) 推荐(0)
集合之LinkedHashSet
摘要： LinkedHashSet继承了HashSet. 只是在构造函数时调用的是HashSet的构造函数 HashSet(int initialCapacity, float loadFactor, boolean dummy) { map = new LinkedHashMap<>(initialCap 阅读全文
posted @ 2020-12-23 14:17 闪闪的星光 阅读(80) 评论(0) 推荐(0)
集合之HashSet
摘要： HashSet是用来存储不同元素的容器，可以用来去重元素。HashSet的内部结构就是一个transient HashMap<E, Object>. HashSet 构造函数就是new HashMap<>（），可以通过构造函数的传参来new 一个指定大小的HashMap. HashMap种的key存 阅读全文
posted @ 2020-12-23 14:10 闪闪的星光 阅读(155) 评论(0) 推荐(0)
集合之LinkedList
摘要： LinkedList 实现了 List<E>, Deque<E>。 LinkedList是双向链表，既可以用来作为队列Queue，也可以用来作为栈Stack。LinkedList 定义了两个首尾Node节点 first和last。 常用APIs。 1. getFirst(): E, 获取第一个节点的 阅读全文
posted @ 2020-12-23 13:42 闪闪的星光 阅读(453) 评论(0) 推荐(0)
2020年12月22日
集合之ArrayList
摘要： ArrayList： 内部结构就是对象数组 transient Object[] elementData，默认的大小是10。这边为什么要用transient？ 在序列化时，不需要把整个数组都序列化，因为数组中可能包含很多空元素，序列化这些空元素是浪费空间和时间。在序列化时通过writeObject方 阅读全文
posted @ 2020-12-22 19:46 闪闪的星光 阅读(312) 评论(0) 推荐(0)