java容器与数据结构

来源：百度知道 编辑：UC知道 时间：2024/05/11 17:51:45
初学java，感觉jdk中的容器和数据结构中的一些知识是对应的，但是了解的不够全面，求助专家总结一下，例如deque接口代表双端队列queue代表队列，等等，其他的二叉树，堆，等等对应什么借口，或者是抽象类的呢？？？？？

我想说的是List Map Set->ArraList(链表) TreeMap(树图) TreeSet以及HashXXX还有Stack(栈) Queue队列(都在List实现)外，没有实现其他数据结构

最长用的如接口 List<E>java.util
接口 Map<K,V>起始你说的那些基本都是list，链表是数据结构的基础，就是这个list了，然后方便查询有了hash表Map.
至于你说的堆栈什么的，他最基本还是一个list来存储的，只不过为了方便操作而增加了不同的方法而已，对于树这样的数据结构，java也有数据与之对应TreeNode，而这个的实现方式还是基于上面的两中数据结构来实现的。java只提供了一些最为常用的数据结构的实现，但是这些对应大多数数据操作都已经足够了。

抽象类是程序设计里的思想。java的设计是 接口 抽象类 然后实现类。
接口定义了基本的功能：如对链表的输入和删除等这些抽象操作。

抽象类 定义了一些方法的，如这里的添加方法就会抛出一个异常，这就是为了保证实现接口的类必要要实现该方法的功能，不能调用这个抽象类的方法。如果调用就说明你没有实现接口的定义该方法的功能。这个算的上是把关的人了。

实体类就是具体实现接口功能的人了。