Java中的动态数组 - 我有哪些选择？

Question

Now, before you start clicking the down arrow on this question, hear me out.

I am doing a paper on Dynamic Arrays in my Java class. I already know the normal Arrays (1D and 2D) and the ArrayList. Now, My teacher claims there are more kinds of dynamic arrays, but she refuses to tell me anything since I'm the one that is suppose to do the work.

I have searched around, and the only thing I found was Linked List, and it doesn't even work with arrays. I simply can't find anything anywhere of other Dynamic Arrays. Could someone explain to me what are the types of dynamic arrays (if there are more then ArrayList) and maybe give me some insight about it? If not, just the types would be good. Really struggling here...

Thanks.

EDIT: Turns out she wants Dynamic data structures, not arrays. so imagine everytime you read arrays up there it was written "data structures". sorry

EDIT: So let me see if I got it all: I need to talk about java collections, java vectors, and Lists (talking a litle bit of all the List types). Anything missing?

Answer 1

CopyOnArrayList与ArrayList相同，但允许并发修改。

Answer 2

有关列表的更多信息，请参阅此处的基于动态数组概念的ArrayList和LinkedList