ArrayList、LinkedList、HashMap的底层实现
ArrayList底层的实现就是一个数组(固定大小),当数组长度不够用的时候就会重新开辟一个新的数组,然后将原来的数据拷贝到新的数组内。
LinkedList底层是一个链表,是由java实现的双向链表其节点如下
class{
private Node privious; //执行前一个节点
private Object value; //当前节点的value值
转载
2017-11-07 20:41:31 ·
1658 阅读 ·
0 评论