Java是如何处理ArrayList和LinkedList的内存的？ - Java版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Java版 - Java是如何处理ArrayList和LinkedList的内存的？

相关主题
● 如何删除 linked list 的最后一个元素	● leetcode请教： time complexy
● List, LinkedList and Vector	● VECTOR一问
● is access to int[] faster than List?	● java小弱请教 java -Xmx40960m
● help: 两个Java的问题	● 请教一个Queue实现的问题
● 如何定义这样的数组？	● Java简直完全不可控啊！！！
● 几个Java面试题	● Java里有没有象cell array一样的东西
● Java SE6 LinkedList implementation issue	● immutable list
● a question regarding spring collection initialization	● [合集] 问一个很常见的过程的实现

相关话题的讨论汇总
话题: arraylist话题: linkedlist话题: object话题: 内存话题: java

进入Java版参与讨论

(共1页)

l***i
发帖数: 168

如果是很大的object，加入一个ArrayList，是不是在随便什么地方allocate足够的内
存建立这个object，然后把object的一个pointer加入ArrayList。只有当这个pointer
的ArrayList所在的内存不够的时候才会另外找更大的地方，并把整个ArrayList复制过
去再延长。
如果是同样的object，使用LinkedList，是不是不用对这个object额外建立一个
pointer。也是在随便什么地方allocate足够的内存建立这个object，然后把
LinkedList上一个element的next指向这个object就行了。
谢谢。

x*******6
发帖数: 262

是的

(共1页)

进入Java版参与讨论

相关主题
● [合集] 问一个很常见的过程的实现	● 如何定义这样的数组？
● Java练习题 12	● 几个Java面试题
● 如何造Array of Generic Type	● Java SE6 LinkedList implementation issue
● state::update的用法是Java 8吗 (转载)	● a question regarding spring collection initialization
● 如何删除 linked list 的最后一个元素	● leetcode请教： time complexy
● List, LinkedList and Vector	● VECTOR一问
● is access to int[] faster than List?	● java小弱请教 java -Xmx40960m
● help: 两个Java的问题	● 请教一个Queue实现的问题

相关话题的讨论汇总
话题: arraylist话题: linkedlist话题: object话题: 内存话题: java

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天