Question

如何在不使用任何Java库的情况下在java中实现简单的OOP列表？

Java列表的典型功能是什么？

如果有人告诉你关于java的“列表”，你怎么看？我不知道它是否是链接或任何列表。

Answer 1

您可以查看java.util.List的javadoc，看看它定义了什么方法来获取indea。然后，你可以考虑你的实现。

上面的界面有很多实现：ArrayList和LinkedList只是最流行的一些。

Answer 2

不使用任何Java库？

你可以创建一个对象

class myList{
  myList nextitem;
  Info moreInfo
}

myList l = new myList();

Answer 3

Java列表的典型功能在标准List界面中定义。如果以代码

的方式实现此接口

List<Foo> bar = new ArrayList<Foo>();
// Other code that calls methods from the List interface, using bar

和

List<Foo> bar = new YourCustomList<Foo>();
// The same other code

表现相同（当然其他代码练习了你关心的列表功能），然后我认为你已经实现了Java列表。

我注意到你不必在java.util.List中实现所有方法（那些你没有实现的方法可以抛出UnsupportedOperationException），但是你应该支持实现所有这些，除非您的列表与ArrayList提供的“标准”列表接口不同。例如，只读列表会在尝试添加或删除元素时抛出UnsupportedOperationException。

Answer 4

主要功能是提供添加无限制的可能性 - 通过创建参数 - 元素的数量，因此如果没有任何其他要求（访问时间等），只需通过动态重新调整大小来增强[]添加和删除操作。

但.. List是集合的一部分，所以如果你想满足这个“要求”，你应该实现所需的功能。

Answer 5

Java中有一个List接口。 Java“标准库”将在任何环境中可用，因此您可以自由使用它。您可以使用其中一个实现List的类，例如ArrayList。

List<String> list = new ArrayList<String>();
list.add("hello");
list.add("world");

Java：实现没有lib的简单列表

5 个答案: