猴子特种兵

摘要： /** * Created by chengbx on 2018/5/19. * 简单版 */ public class CbxMap { CbxEntry [] cbxEntries = new CbxEntry[999]; int size; public void put(Object key,Object value){ //解决键重复的问题... 阅读全文

摘要： /** * Created by chengbx on 2018/5/18. * LinkedList其实也就是我们在数据结构中的链表，这种数据结构有这样的特性： * 分配内存空间不是必须是连续的； * 插入、删除操作很快，只要修改前后指针就OK了，时间复杂度为O(1)； * 访问比较慢，必须得从第一个元素开始遍历，时间复杂度为O(n)； */ public class CbxLin... 阅读全文

摘要： /** * Created by chengbx on 2018/5/17. * 自己实现一个ArrayList，帮助我们更好的理解ArrayList的底层结构！ * 一句话概括ArrayList的底层：数组的扩容与数据的拷贝！ */ public class CbxArrayList { //存储集合中的元素 private Object[] elementData; ... 阅读全文