- 博客(2)
- 收藏
- 关注
原创 对于Hashmap源码的理解
最近读了hashmap的源码,以下简单谈谈我对于hashmap源码的理解。 java标准库中hashmap就是基于拉链法,底层是一个数组,数组每一项又是一个链表。 拉链法解释:拉链法是解决哈希冲突的一种行之有效的方法,某些哈希地址可以被多个关键字值共享,这样可以针对每个哈希地址建立一个单链表。在拉链(单链表)的哈希表中搜索一个记录是容易的,首先计算哈希地址,然后搜索该地址的单链表。 效果图如...
2018-04-04 21:57:37 376 1
原创 关于mysql的一些总结
首先谈一下mysql常用两种存储引擎:MyISAM,InnoDB。需要注意的是目前mysql默认的存储引擎为InnoDB 。 查看mysql默认存储引擎的命令如下: 接下来简单记录一下mysql的MyISAM和InnoDB特点 MyISAM:不支持事务,不支持外键,锁机制为表锁,有较高的插入和查询(原子)速度,采用非聚集索引,索引文件的数据域存储指向数据文件的指针。辅索引与主索引基本一致...
2018-04-15 18:27:03 363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人