- 博客(4)
- 收藏
- 关注
RSS订阅原创 手写JDK1.7HasMap集合简易版本
手写JDK1.7HasMap简易版本 为了加深自己对HashMap集合的理解，参考一些资料，实现一个简易版本的HashMap，为了加深印象和梳理。 HashMap的介绍 从底层结构、put和get方法、hash数组索引、扩容机制等几个方面来分析HashMap的实现原理： 底层结构 HashMap的底层结构是由数组+链表构成的 数组：hash数组（桶），数组元素是每个链表的头节点 链表：解决has...
2018-12-19 10:38:49
169
原创 手写LinkedList集合简易版
纯手写LinkeList集合 LinkeList原理 LinkedList 和 ArrayList 一样，都实现了 List 接口，但其内部的数据结构有本质的不同。LinkedList 是基于链表实现的（通过名字也能区分开来），所以它的插入和删除操作比 ArrayList 更加高效。但也是由于其为基于链表的，所以随机访问的效率要比 ArrayList 差。 LinkedList数据结构原理 Lin...
2018-12-18 18:17:39
185
原创 手写ArryList简易版
纯手写List框架 java运算符介绍 <<:左移运算符，num << 1,相当于num乘以2 >>:右移运算符，num >&
2018-12-18 16:35:19
132
原创 java数组和集合梳理
java数组和集合梳理复习 一、数组 数组是java语言内置的数据类型，他是一个线性的序列，所有可以快速访问其他的元素，数组和其他语言不同，当你创建了一个数组时，他的容量是不变的，而且在生命周期也是不能改变的，还有JAVA数组会做边界检查，如果发现有越界现象，会报RuntimeException异常错误，当然检查边界会以效率为代价。 二、集合 JAVA还提供其他集合，list，map，set，他们...
2018-11-26 16:51:22
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人