随笔分类 -  java基础

java容器类:TreeMap
摘要：TreeMap是基于红黑树实现的二叉树. 红黑树是一种平衡二叉树(个人理解是它总是能够将数据均匀地排布,使得树的形状能够呈三角形展示,而不至于单边倒或者干脆成为线性链表 以下来自于百度 红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我 阅读全文
posted @ 2016-02-21 15:52 It'sRobin 阅读(572) 评论(1) 推荐(0)
java容器类:LinkedList
摘要：作为一个新手,我几乎没有在任何情况下使用过LinkedList,唯一用到的就是和ArrayList比较.但是这并不妨碍我学习它.LinkedList是双向链表的一个经典实现.作为一个链表,它的优点是显而易见的 采用动态存储,可以使用不连续的内存空间(数组要求连续),因此提高了内存的利用率. 插入和删 阅读全文
posted @ 2016-02-13 22:14 It'sRobin 阅读(140) 评论(0) 推荐(0)
java容器类:ArrayList
摘要：ArrayList是刚接触java用的最多的一个容器类,它也有很多的特点: 自动扩容 实例化一个ArrayList对象以后,可以放任意多的对象进去,而不像数组,使用前必须声明大小,超过这个大小就会抛出数组越界的异常. 检索速度快 速度快是相较于链表.链表要找到一个指定对象必须要对整条链进行遍历.而A 阅读全文
posted @ 2016-02-07 13:25 It'sRobin 阅读(273) 评论(0) 推荐(0)
java容器类:LinkedHashMap
摘要：LinkedHashMap基于HashMap实现,继承了HashMap.,存储数据的方式和HashMap一致(将键值对映射为entry对象). 不同之处 LinkedHashMap还在内部维护了一个链表. LinkedHashMap的内部数据结构类Entry继承了HashMap的Entry类,额外... 阅读全文
posted @ 2016-01-18 21:16 It'sRobin 阅读(246) 评论(0) 推荐(0)
java容器类：HashSet
摘要：HashSet是基于HashMap实现的,之前有被问到HashSet和HashMap的区别,我只死记了一条:HashSet的存储的内容不可重复,HashMap可以重复.那么HashSet基于HashMap实现,怎么做可以让HashSet中的对象不重复呢? HashSet源码 //Hashset类... 阅读全文
posted @ 2016-01-15 21:36 It'sRobin 阅读(186) 评论(0) 推荐(0)
java容器类：HashMap
摘要：HashMap源码分块阅读(2) HashMap类定义了属性和方法,其中方法又有共用方法(get,put,remove等)和私用方法(hash,resize等) HashMap的属性 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; 如果未指定H 阅读全文
posted @ 2016-01-02 12:29 It'sRobin 阅读(267) 评论(0) 推荐(0)
java容器类：HashMap(源码阅读:注释)
摘要：HashMap源码分块阅读(1) 上一篇:[java容器类：HashMap(实现原理)][1] 面试的时候经常会问起HashMap和HashSet的区别,通过百度搜出了一大堆博文,然后面试前突击一下很有效,但都是死记硬背,过后就忘了.现在觉得很有必要彻读一下HashMap的源代码,"道听途说"... 阅读全文
posted @ 2016-01-01 13:12 It'sRobin 阅读(263) 评论(0) 推荐(0)
java容器类：HashMap(实现原理)
摘要：散列表查找(哈希表)概述 java容器类之一的 HashMap 是根据 散列表 的原理来实现的，因此先介绍 散列表 . 散列表查找定义 散列技术————通过查找关键字不需要比较就可获得需要的记录的存储位置. __散列技术是在记录的存储位置和它的关键字之间建立一个确定的对... 阅读全文
posted @ 2016-01-01 12:31 It'sRobin 阅读(429) 评论(0) 推荐(0)