Java 集合
Anny的blog
这个作者很懒,什么都没留下…
展开
-
ArrayList.LinkedList,Vector的区别
本篇从底层存储方式,数据扩容,增删查改方面进行比较。 ArrayList LinkedList Vector 底层存储方式 动态数组 双向链表 动态数组 扩容 1.5 2 增、删元素 移动数据,比较慢 移动指针,快 移动数据,比较慢 随机访问 通过索引查找,快 移动指针查找,慢 ...原创 2019-03-31 16:25:30 · 136 阅读 · 0 评论 -
HashMap,HashTable,TreeMap,WeakHashMap的区别
Java为数据结构中的映射定义了一个接口java.util.Map,包括3个实现类:HashMap、HashTable和TreeMap。HashMap和HashTable都采用hash法进行索引,但二者还有一些区别。 HashMap HashTable 安全性 不安全,不同步 安全,同步 key值 允许为null 不允许为null cont...原创 2019-03-31 16:53:20 · 167 阅读 · 0 评论 -
Collection和Collections的区别
Collection是Java的一个接口,实现该接口的类主要包括List和Set。Collections是针对集合类的一个包装类,提供了一系列的静态方法以及实现对各种集合的搜索、排序、线程化安全等操作,大多数方法用来服务线性表。Collections不能实例化,服务于Collection框架。...原创 2019-03-31 17:05:30 · 91 阅读 · 0 评论 -
HashMap JDK1.8实现原理
HashMap概述HashMap存储的是key-value的键值对,允许key为null,也允许value为null。HashMap内部为数组+链表的结构,会根据key的hashCode值来确定数组的索引(确认放在哪个桶里),如果遇到索引相同的key,桶的大小是2,如果一个key的hashCode是7,一个key的hashCode是3,那么他们就会被分到一个桶中(hash冲突),如果发生has...转载 2019-04-01 16:54:43 · 113 阅读 · 0 评论