随笔分类 -  java容器

摘要:https://mp.weixin.qq.com/s?__biz=MzIxMjE5MTE1Nw==&mid=2653192000&idx=1&sn=118cee6d1c67e7b8e4f762af3e61643e&chksm=8c990d9abbee848c739aeaf25893ae4382eca 阅读全文
posted @ 2019-03-24 23:16 汪神 阅读(724) 评论(0) 推荐(0)
摘要:一、HashTable hashTable是一个线程安全的容器,是线程安全版本的HashMap。但它的底层是和HashMap一样的,只是在方法上都加上了synchronized关键字。 这样子有什么后果呢: 类似于这样的方法,当线程1在执行if里面的判断的时候,线程1会获得table实例的所,其他线 阅读全文
posted @ 2019-03-03 16:50 汪神 阅读(2369) 评论(0) 推荐(0)
摘要:类声明: AbstractList是个抽象类,RandomAccess是个给List用的标记接口,为了指明这个容器支持快速(一般是常量时间复杂度)的随机访问。 List接口 ArrayList的类变量 第一个是默认容量; 第二个是当用户指定ArrayList的容量为0的时候,返回的一个数组。 第三个 阅读全文
posted @ 2019-03-01 17:26 汪神 阅读(378) 评论(0) 推荐(0)
摘要:一、HashMap的原理 所谓Map,就是关联数组,存的是键值对——key&value。 实现一个简单的Map,你也许会直接用两个LIst,一个存key,一个存value。然后做查询或者get的时候,就遍历key的list,然后返回相应的value。 这样时间复杂度显然就是线性的,但这在map中已经 阅读全文
posted @ 2019-02-16 11:55 汪神 阅读(342) 评论(0) 推荐(0)
摘要:这里记录下一些之前不太了解的知识点,还有一些小细节吧 序 首先,为什么要有Containers来持有对象,直接用array不好吗?——数组是固定大小的,使用不方便,而且是只能持有一个类型的对象,但当你要存储或者操作基本数据类型的是,就推荐直接用array数组了。 如果不用泛型指定类型,直接new A 阅读全文
posted @ 2019-01-29 00:22 汪神 阅读(255) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2017-05-01 19:46 汪神 阅读(97) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2017-05-01 19:46 汪神 阅读(88) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2017-05-01 19:45 汪神 阅读(75) 评论(0) 推荐(0)
摘要:即如何选容器数组改比较麻烦嘛,需要copy出来再改过…… 阅读全文
posted @ 2017-05-01 19:45 汪神 阅读(184) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2017-05-01 19:44 汪神 阅读(102) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2017-05-01 19:44 汪神 阅读(81) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2017-05-01 19:44 汪神 阅读(108) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2017-05-01 19:43 汪神 阅读(126) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2017-05-01 19:41 汪神 阅读(116) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2017-05-01 11:08 汪神 阅读(104) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2017-05-01 11:07 汪神 阅读(115) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2017-05-01 11:07 汪神 阅读(119) 评论(0) 推荐(0)