2018年4月22日
时间复杂度
摘要： 阅读全文
posted @ 2018-04-22 22:25 igoodful 阅读(97) 评论(0) 推荐(0) 编辑
ArrayList（JDK1.9）
摘要： 一、ArrayList概念。 1、数据结构。它是一个数组，可以动态增长的数组。 2、继承实现关系图。继承抽象List，实现List、随机方法、克隆、序列化。 3、 二、内部类。 三、成员变量。 1、数组elementData。是最重要的成员。存放真实数据。 2、大小size。数组中已经存放的元素个数 阅读全文
posted @ 2018-04-22 21:07 igoodful 阅读(156) 评论(0) 推荐(0) 编辑
HashMap（JDK1.9）详解
摘要： 一、HashMap的概念。 1、HashMap类的继承实现关系如下：因此HashMap的功能有：可序列化、可克隆等功能。 2、HashMap的数据结构：数组+链表+红黑树。 3、键值对的存储方案：第一，无冲突时，则存储在数组；第二，有冲突时，且链表长度小于8，则存放在单链表；第三，有冲突时，且链表长 阅读全文
posted @ 2018-04-22 12:14 igoodful 阅读(1041) 评论(0) 推荐(0) 编辑