1.概述: Java 中的map集合使用键值对(key-value)来保持数据,其中值(value)可以重复,键(key)必须唯一,但最多只能有一个key为空,它的主要实现类有HashMap、HashTable、TreeMap、LinkedHashMap Map集合方法摘要 ...
分类:
编程语言 时间:
2018-07-25 10:20:55
阅读次数:
133
JAVA常用数据结构及原理分析(面试总结) https://blog.csdn.net/qq_29631809/article/details/72599708 java 中几种常用数据结构 https://blog.csdn.net/u010947402/article/details/51878 ...
分类:
编程语言 时间:
2018-07-18 15:13:55
阅读次数:
153
集合类主要由两个接口派生:Collection和Map 一、Collection 二、Map ...
分类:
编程语言 时间:
2018-07-06 20:26:27
阅读次数:
116
1、LinkedHashSet有序链式集合 举例: ...
分类:
编程语言 时间:
2018-07-01 10:34:50
阅读次数:
221
1.集合类 数组:可以存储对象,也可以存储基本数据类型,但是一次只能存储一种类型,且长度一定,不可改变。 集合:只能存储对象,长度可变,可以存储不同类型的对象。 其中,实现边框的是实现类,折线边框的是抽象类,点线边框的是接口 从图中可以看出,Collection接口是集合类的根接口,java中没有提 ...
分类:
编程语言 时间:
2018-06-27 17:29:16
阅读次数:
171
总共有两大接口:Collection 和Map ,一个元素集合,一个是键值对集合; 其中List和Set接口继承了Collection接口,一个是有序元素集合,一个是无序元素集合;而ArrayList和 LinkedList 实现了List接口,HashSet实现了Set接口,这几个都比较常用; H ...
分类:
编程语言 时间:
2018-06-24 17:56:39
阅读次数:
137
当底层实现涉及到扩容时,容器或重新分配一段更大的连续内存(如果是离散分配则不需要重新分配,离散分配都是插入新元素时动态分配内存),要将容器原来的数据全部复制到新的内存上,这无疑使效率大大降低。 加载因子的系数小于等于1,意指 即当 元素个数 超过 容量长度*加载因子的系数 时,进行扩容。 另外,扩容 ...
分类:
编程语言 时间:
2018-06-21 13:45:04
阅读次数:
189
1.什么是集合? 1.1 Java集合的概述:一方面,面向对象语言对事物的体现都是以对象的形式,为了方便对多个对象的操作,就要对对象进行存储,另一方面,使用Array存储对象方面具有一些弊端,而Java集合就像一种容器,可以动态把多个对象的引用放入容器中 1.2 Java集合类可以用于存储数量不等的 ...
分类:
编程语言 时间:
2018-06-17 18:56:05
阅读次数:
155
Java 集合框架 最初常用的数据结构类:Vector 、Stack 、Hashtable 、BitSet 与 Enumeration 接口。 将集合的接口与实现分离 Queue接口 Java 集合类库将接口与实现分离。 看队列(queue)是如何分离的。队列接口指出可以在尾部添加元素,在队列的头部 ...
分类:
编程语言 时间:
2018-06-06 21:34:21
阅读次数:
219
集合类 集合类在面试中屡次考到,深知其重要性。集合是相对数组来说的,数组的优缺点我们早就知道,定长、支持随机存取、不利于插入删除。集合类就是为了克服这些缺点而造的。 以下部分内容转自lipper,做了一定的修改。 一、层次关系 如图所示:图中,实线边框的是实现类,折线边框的是抽象类,而点线边框的是接 ...
分类:
编程语言 时间:
2018-05-31 02:23:31
阅读次数:
238