- 博客(2)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 深入理解HashMap原理(二)——手写HashMap
前言前面一篇文章(深入理解HashMap原理(一)——HashMap源码解析(JDK 1.8))我们通过JDK 1.8的HashMap的源码了解了HashMap的原理。俗话说：光说不练假把式。下面我们自己动手撸一个HashMap。本文基于JDK1.7 只写数组+链表结构。思考我们前面知道，HashMap的存储结构为散列表，解决哈希冲突是通过链表法解决的，结构如下：那么我们也要来...
2019-04-17 13:59:13
4542
7
原创 深入理解HashMap原理(一)——HashMap源码解析(JDK 1.8)
介绍HashMap原理是JAVA和Android面试中经常会遇到的问题，这篇文章将通过HashMap在JDK1.7和1.8 中的源码来解析HashMap的原理。相关源码数组采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度为O(n)，当然，对于有序数组，则可采用二分查找，插值查找，斐波那契查...
2019-04-10 14:11:18
4793
4
ThinkAndroid Http请求Demo
本代码，基于ThinkAndroid开源框架，分别用异步和同步的方式实现GET和POST请求。并将请求结果展示在WebView中。
2015-10-29
Android客户端如何记住登录状态
2015-10-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人