Java容器
silence、J
这个作者很懒,什么都没留下…
展开
-
老旧的Vector与HashTable
在最开始的JDK1.0容器里只有两个,一个是Vector,实现List接口,底层是数组;一个是HashTable实现Map接口。这两个容器设计成了方法都是加synchronized的,是线程安全的,这是它最早设计不太合理的地方。因为多数情况下程序只有一个线程在工作,完全没有必要加synchronized,所以最开始的时候设计的性能比较差,所以后来在Hashtable之后又添加HashMap,HashMap就是完全的没有加锁。虽然HashMap效率高,但是HashMap没有加锁,不是线程安全的,那么怎么才能原创 2020-05-19 14:48:23 · 166 阅读 · 0 评论 -
Java容器分类
本文相当于一个目录,用来指导我之后的学习内容。容器分类容器的第一个接口是Collection叫集合。集合不管这个容器是什么结构都能把元素放在里面,是一个一个地放;Map是以键值对的方式往里放。其实Map可以看作是Collection一个特殊的变种,可以把一对对象看成一个entry对象,所以这也是一整个对象。容器就是用来装一个个对象的。严格来讲数组也属于容器。从数据结构角度来讲在物理上的这种存储的数据结构其实只有两种,一种是连续存储的数组Array,另一种就是非连续存储的一个指向另外一个的链表。Que原创 2020-05-19 10:56:43 · 614 阅读 · 0 评论