反射、HashMap、ArrayList与LinkedList区别

1，反射机制答：JAVA反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意方法和属性；这种动态获取信息以及动态调用对象方法的功能称为java语言的反射机制。
2，HashMap的底层实现1），HashMap是继承自Map接口与AbstractMap抽象类,按照键值对的方式进行存储数据，无序，存储的key值是唯一的，但是value值可以重复，key与value可以为null，但是key只能有一个为null，值可以多个为null2），HashMap的底层实现在jdk1.8之后是数组+单链表+红黑树，在链表的长度大于等于8并且数组的长度大于等于64的时候会将链表转化成红黑树，在红黑树的节点数小于等于6的时候会将红黑树转化成链表，存储键值对的其实是一个node节点，数组是node数组，发生hash冲突是采用的是拉链法。3），HashMap在jdk1.7之前的底层是数组+链表，每次发生hash冲突，进行拉链法采取的是头插法（这样会导致扩容的时候元素的指向与扩容之前有所不同，可能会造成环，从而使得程序陷入死循环），jdk1.8之后采用的是尾插法。4），HashMap的初始值是16，阈值是0.75，扩容的倍数为2倍。如果初始化的时候调用的是无参构造器,那么HashMap会在第一次put元素的时候进行第一次扩容，也就是默认的长度16。如果初始化的时候我们传入了自定义的数组长度,那么HashMap会选取大于或等于传入值的2的倍数的值。扩容时对所有的元素进行重新计算在数组中的存储位置。5），HashMap中的对于key值存储的位置采取了重新hash的方法，即(h=key.hashCode())^(h>>>16);
3，ArrayList与LinkedList的区别1），ArrayList的底层时动态数组；LinkedList的底层时双向链表2），根据底层的不同，可知，ArrayList中所有的元素存储的地址都是一串连续的地址空间；而LinkedList则是无序，随机的地址空间3），ArrayList由于有索引的存在，而LinkedList是节点之间的指向，在查找的时候必须依次遍历查找，所以ArrayList的查找与修改效率高于LinkedList4），LinkedList由于在删除与添加元素的时候只需要改变节点之间的指向，而ArrayList删除与添加元素的时候需要移动添加位置之后的所有元素，所以它的删除与添加的效率高于ArrayList。5），但是也不是绝对的，比如ArrayList删除（或添加）最后一个元素的效率与LinkedList查找（或修改）第一个元素与最后一个元素的效率都是高的。

反射、HashMap、ArrayList与LinkedList区别相关推荐

Java集合：ArrayList和LinkedList区别？
ArrayList和LinkedList的大致区别如下: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构. 2.对于随机访问get和set,ArrayL ...
移除集合效率高还是add高_HashMap存取效率高原因、ArrayList和LinkedList区别、JAVA实现链表的基本功能...
一.HashMap存取效率高原因 1.Hash 也叫散列.哈希. 主要用于信息安全领域中的算法,把长度不同的信息转化为杂乱的128位的编码,找到一种数据内容与地址之间的映射关系. 注意:不同的输入可能 ...
java arraylist和list_Java中ArrayList和LinkedList区别
原文链接:http://pengcqu.iteye.com/blog/502676 一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据 ...
Java中ArrayList和LinkedList区别
一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构. 2.对于随机 ...
Java中ArrayList和LinkedList区别时间复杂度与空间复杂度
一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构. 2.对于随机 ...
复习Java.Lang包Java面试题Vector、ArrayList、LinkedList区别生活【记录一个咸鱼大学生三个月的奋进生活】007
记录一个咸鱼大学生三个月的奋进生活007 复习Java(Lang包) 数据包装类字符类Character的常用方法字符串类(String) StringBuffer类的常用方法 Math类的常用方 ...
ArrayList与LinkedList区别
1.ArrayList实现了基于动态数组的数据结构,LinkedList是实现了基于链表的数据结构. 2.对于随机访问get/set,ArrayList优于LinkedList,因为LinkedLis ...
ArrayList和LinkedList区别
ArrayList和LinkedList是两个集合类,用于存储一系列的对象引用(references).例如我们可以用ArrayList来存储一系列的String或者Integer.那么ArrayLi ...
ArrayList 与linkedlist区别
ArrayList和Vector使用了数组的实现,可以认为ArrayList或者Vector封装了对内部数组的操作,比如向数组中添加,删除,插入新的元素或者数据的扩展和重定向. LinkedList使 ...

反射、HashMap、ArrayList与LinkedList区别

反射、HashMap、ArrayList与LinkedList区别相关推荐

最新文章

热门文章