随笔分类 -  数据结构

上一页 1 2
讲述collection等数据结构相关
ArrayList的实现原理
摘要:目录: 一、 ArrayList概述 二、 ArrayList的实现 1) 私有属性 2) 构造方法 3) 元素存储 4) 元素读取 5) 元素删除 6) 调整数组容量 7)转为静态数组toArray 总结 一、 ArrayList概述: ArrayList是基于数组实现的,是一个动态数组,其容量能 阅读全文
posted @ 2017-06-20 00:38 kosamino 阅读(457) 评论(0) 推荐(0) 编辑
HashMap的hash冲突解决方案
摘要:Hash函数 非哈希表的特点:关键字在表中的位置和它之间不存在一个确定的关系,查找的过程为给定值一次和各个关键字进行比较,查找的效率取决于和给定值进行比较的次数。 哈希表的特点:关键字在表中位置和它之间存在一种确定的关系。 哈希函数:一般情况下,需要在关键字与它在表中的存储位置之间建立一个函数关系, 阅读全文
posted @ 2017-06-11 16:58 kosamino 阅读(23481) 评论(0) 推荐(1) 编辑
HashMap实现原理及源码分析
摘要:HashMap实现原理及源码分析 哈希表(hash table)也叫散列表,是一种非常重要的数据结构,应用场景及其丰富,许多缓存技术(比如memcached)的核心其实就是在内存中维护一张大的哈希表,而HashMap的实现原理也常常出现在各类的面试题中,重要性可见一斑。本文会对java集合框架中的对 阅读全文
posted @ 2017-06-11 15:08 kosamino 阅读(520) 评论(0) 推荐(0) 编辑
Map、Set、List集合差别及联系详解
摘要:提到集合之前,先说说数组Array和集合的区别: (1)数组是大小固定的,并且同一个数组只能存放类型一样的数据(基本类型/引用类型) (2)JAVA集合可以存储和操作数目不固定的一组数据。 (3)若程序时不知道究竟需要多少对象,需要在空间不足时自动扩增容量,则需要使用容器类库,array不适用。 F 阅读全文
posted @ 2017-06-05 23:08 kosamino 阅读(37808) 评论(0) 推荐(4) 编辑

上一页 1 2