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