Java
文章平均质量分 82
禾夕
这个作者很懒,什么都没留下…
展开
-
Java集合&List的实现
一.java集合类图如下所示: 上述类图中,实线边框的是实现类,比如ArrayList,LinkedList,HashMap等,折线边框的是抽象类,比如AbstractCollection,AbstractList,AbstractMap等,而点线边框的是接口,比如Collection,Iterator,List等。 Java集合都在java.util包中实现。二.List(基于原创 2016-03-21 17:06:13 · 2940 阅读 · 0 评论 -
HashMap的设计与实现
一.Map Java集合中,List和set存储的都是单个值,而Map中存储的却是key-value对。 实现Map接口的类可以分为两种:基于Hash表的和基于RB-Tree的。 基于Hash表的主要是HashMap,该类具有Hash表的一些特点 1)集合中元素是无序的 2)操作时间复杂度为O(1) 3)可能要考虑hash冲突、hash表扩容的情况 4原创 2016-03-22 10:59:19 · 2019 阅读 · 0 评论