LinkedList 和 ArraryList的区别. <java>
LinkedList是用动态链表进行存储的,而ArrayList是动态数组存储的。
一、如果对数组进行查询、设置等操作,用ArrayList比较快,方法为get()和set()。
二、如果对数据进行增加、移动等操作,用LinkedList比较快,方法有大的()和remove()。
LinkedList里面有一个私有类,如下:
private static class Entry {
Object element; //元素值
Entry next; //下一个指针地址
Entry previous; //上一个指针地址
}
当新增加或删除元素时将最后一个的指针的Entry next指到新位置,将新添元素的指针Entry previous指到最后一个元素就可以了。但因为总要存储前后指针,所以对内存存在一定量的浪费。
而对于ArrayList,会涉及到数据的移动,特别是在增加或删除第一个元素,那么剩余的所有数组都会进行移动。增加同时有可能会造成数组扩容,每次扩容大约为50%,公式为新总容量=(3*旧容量)/2+1。
三、LinkedList不支持高效的随机元素访问。