ArrayList、LinkedList、HashMap底层实现
2018-03-16 15:31
691 查看
ArrayList 底层的实现就是一个数组(固定大小),当数组长度不够用的时候就会重新开辟一个新的数组,然后将原来的数据拷贝到新的数组内。LinkedList 底层是一个链表,是由java实现的一个双向链表其节点如下:class Node { private Node privious;//指向前一个节点 private Object value;//当前节点的value值 private Node next;//指向下一个节点的值,类似于指针。}然后实现其增删改查操作,和数据结构中链表的增删改查完全相同,而且插入是有序的。HashMap底层是一个数组+链表实现。其基本原理是:定义一个LinkedList的数组,然后将数据存储到这个链表数组内,例如:LinkedList []list = new LinkedList[1000];这样就定义了一个如下图所示的数据结构:
其中上面一行是一个数组,数组中的一个元素对应一个链表。在插入元素的时候,首先根据key值来计算hash值h,然后计算h%1000得到一个数字,然后把该对象插入到对应的数组元素内:如:h%1000得到10,那就将对象插入到list[10]这个链表内。插入的内容是一个数据项,其结构如下:class{ String key; Object value;}HashSet的底层实现是通过Map来实现的,Set中不允许有重复的元素,类似于集合,在HashSet的实现的时候,通过Map来实现,每次往Set里添加数据,都会将数据设置为Map的键值,Map的值设置一个默认值,因为Map的键值不能重复,所以每次添加到Set内的数据也不能重复。以上只是我简单的理解,具体的代码实现可以观看源码进行学习和分析。
其中上面一行是一个数组,数组中的一个元素对应一个链表。在插入元素的时候,首先根据key值来计算hash值h,然后计算h%1000得到一个数字,然后把该对象插入到对应的数组元素内:如:h%1000得到10,那就将对象插入到list[10]这个链表内。插入的内容是一个数据项,其结构如下:class{ String key; Object value;}HashSet的底层实现是通过Map来实现的,Set中不允许有重复的元素,类似于集合,在HashSet的实现的时候,通过Map来实现,每次往Set里添加数据,都会将数据设置为Map的键值,Map的值设置一个默认值,因为Map的键值不能重复,所以每次添加到Set内的数据也不能重复。以上只是我简单的理解,具体的代码实现可以观看源码进行学习和分析。
相关文章推荐
- HashMap、LinkedHashMap、ConcurrentHashMap、ArrayList、LinkedList 底层实现
- ArrayList、LinkedList、HashMap的底层实现
- ArrayList、LinkedList、HashMap底层实现
- Java泛型底层源码解析-ArrayList,LinkedList,HashSet和HashMap
- ArrayList和LinkedList底层实现原理
- 集合框架源码分析三(实现类篇ArrayList,LinkedList,HashMap)
- ArrayList和LinkedList底层实现的区别
- ArrayList、LinkedList和HashSet、TreeSet以及HashMap、TreeMap是如何实现存储的?
- ArrayList和LinkedList中的get方法底层实现
- ArrayList和LinkedList底层实现与理解
- ArrayList、LinkedList和HashSet、TreeSet以及HashMap、TreeMap是如何实现存储的?
- HashMap存取效率高原因、ArrayList和LinkedList区别、JAVA实现链表的基本功能
- ArrayList、LinkedList和HashSet、TreeSet以及HashMap、TreeMap是如何实现存储的?
- 牛客网Java刷题知识点之ArrayList 、LinkedList 、Vector 的底层实现和区别
- ArrayList、LinkedList和HashSet、TreeSet以及HashMap、TreeMap是如何实现存储的?
- Java的数据结构相关的类实现原理,比如LinkedList,ArrayList,HashMap,TreeMap
- List-ArrayList、LinkedList、Vector的底层实现和区别
- Java基础之集合List-ArrayList、LinkedList、Vector的底层实现和区别
- ArrayList LinkedList与HashMap 实现原理
- linkedlist和arraylist底层实现,linkedlist的内部构造