详解ArrayList、LinkedList、Hashtable、HashMap、HashSet

来源：互联网发布：淘宝男装卫衣好店编辑：程序博客网时间：2024/05/17 18:14

1. HashMap与HashSet与HashTable与LinkHashMap

HashMap是基于哈希表实现Map接口的非同步实现，允许为null，存储的是键值对，存储效率相对于HashSet高，通过put()方法写入数据，get()方法得到数据

HashSet实现的是set接口，存放的是对象，通过add()写入对象，HashSet较慢，用的较少

HashTable是基于Dictionary类的同步实现，不允许为空，

LinkHashMap相对于HashMap是有序的，也就是说HashMap是无序的

2 ArrayList与LinkedList都是list的实现类，那么他们的区别是什么呢？

ArrayList可以理解为动态数组，它的容量能动态增长，该容量是指用来存储列表元素的数组的大小，随着向ArrayList中不断添加元素，其容量也自动增长，它允许包括null在内的所有元素，是List接口的非同步实现且是有序的

LinkedList是基于链表的List接口的非同步实现允许包括null在内的所有元素且是有序的

区别：

LinkedList底层是双向链表
ArrayList底层是可变数组
LinkedList不允许随机访问，即查询效率低但插入和删除效率快。
ArrayList允许随机访问，即查询效率高但插入和删除效率低
所以平时我们开发根据我们的需求对应选择适合的数组才是高效的

阅读全文

'); })();