摘要:
LinkedList 实现了List接口和Deque接口 是一个 先进先出 双向链表结构 重点是first 和 last 看下元素类型 Node 有next prev 和 item(current) 实现链表 查看add方法实现 可以知道LinkedList 插入很快 因为不会像ArrayList那 阅读全文
摘要:
HashSet的实现其实很简单 HashSet是无序 不可重复的 查看源码可以了解到 内部是用了一个HashMap HashSet的元素其实就是HashMap的KeySet, HashMap的实现是数组 + 链表的数据结构 HashSet既然是利用的HashMap 那么HashSet也是线程不安全的 阅读全文