随笔分类 - java容器
摘要:https://mp.weixin.qq.com/s?__biz=MzIxMjE5MTE1Nw==&mid=2653192000&idx=1&sn=118cee6d1c67e7b8e4f762af3e61643e&chksm=8c990d9abbee848c739aeaf25893ae4382eca
阅读全文
摘要:一、HashTable hashTable是一个线程安全的容器,是线程安全版本的HashMap。但它的底层是和HashMap一样的,只是在方法上都加上了synchronized关键字。 这样子有什么后果呢: 类似于这样的方法,当线程1在执行if里面的判断的时候,线程1会获得table实例的所,其他线
阅读全文
摘要:类声明: AbstractList是个抽象类,RandomAccess是个给List用的标记接口,为了指明这个容器支持快速(一般是常量时间复杂度)的随机访问。 List接口 ArrayList的类变量 第一个是默认容量; 第二个是当用户指定ArrayList的容量为0的时候,返回的一个数组。 第三个
阅读全文
摘要:一、HashMap的原理 所谓Map,就是关联数组,存的是键值对——key&value。 实现一个简单的Map,你也许会直接用两个LIst,一个存key,一个存value。然后做查询或者get的时候,就遍历key的list,然后返回相应的value。 这样时间复杂度显然就是线性的,但这在map中已经
阅读全文
摘要:这里记录下一些之前不太了解的知识点,还有一些小细节吧 序 首先,为什么要有Containers来持有对象,直接用array不好吗?——数组是固定大小的,使用不方便,而且是只能持有一个类型的对象,但当你要存储或者操作基本数据类型的是,就推荐直接用array数组了。 如果不用泛型指定类型,直接new A
阅读全文