Java基础
文章平均质量分 85
gavenyeah
北京师范大学计算机专业研究生
展开
-
Array, ArrayList, LinkedList之间的区别分析
(一)Array(数组类) Java中最基本的数据结构,提供动态创建和访问java数组的方法,根据定义的Array类型,其中的元素与类型必须相同。Array是一个固定大小的容器,底层采用的是线性连续空间来存放元素。与Array容易混淆的还有Arrays(静态类),专门用来操作array,提供数组的搜索、排序、复制等静态方法。equals(), sort(), binarySearch()等。与此相原创 2016-05-25 22:04:18 · 6100 阅读 · 0 评论 -
HashMap的实现原理及与 HashTable, Treemap的区别
Java中的接口Map由于是(K, V)键值对形式的存储结构,在编程中经常被用到,常用的实现类有:HashMap, HashTable, TreeMap.HashMap的实现原理:HashMap是数组和链表的结合体。从图中可以看出,HashMap底层就是一个数组结构,数组中的每一项又是一个链表。当新建一个HashMap的时候,就会初始化一个数组。 HashMap是基于hashing的原理,我们使用原创 2016-05-25 22:33:48 · 3795 阅读 · 1 评论