「java写数据结构」数据结构能用java写吗
今天给各位分享java写数据结构的知识，其中也会对数据结构能用java写吗进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！
本文目录一览：
求教，用java写一个数据结构作业
用ArrayList写Stack吧，最简单的
import java.util.ArrayList;
import java.util.EmptyStackException;
public class MyStackE {
private ArrayListE al;
public MyStack() {
al = new ArrayListE();
}
public void push(E item) {
al.add(item);
}
public E pop() {
if (!isEmpty())
return al.remove(size()-1);
else
throw new EmptyStackException();
}
public boolean isEmpty() {
return (al.size() == 0);
}
public E peek() {
if (!isEmpty())
return al.get(size()-1);
else
throw new EmptyStackException();
}
public int size() {
return al.size();
}
@Override
public String toString() {
return "MyStack [al=" + al.toString() + "]";
}
}
数据结构可以用Java写吗
数据结构是可以使用java语言来处理的。
数据结构只是一种数据组成、更好的处理的一种思想，可以运用各种算法来保存数据，比如链表、顺序存储、树存储等等，这些算法都可以通过各种程序语言来进行实现的。
数据结构在java里如何实现?
首先Java没有指针(为了安全和方便编程).
其次数据结构和指针无关，和语言也无关.
Java封装好了各种基本的数据结构 比如:
数组,队列,Stack,HashTable,HashSet,HaspMap等等
你说的顺序表 Java中你可以用:
ArrayList 这个类:
例子:
如果你自己想用Java裸写一个类似功能的类可以参考这个:
JAVA数据结构有哪几种
JAVA数据结构有以下几种：
1、List：
List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下 标）来访问List中的元素，这类似于Java的数组。
2、Vector：
基于数组（Array）的List，其实就是封装了数组所不具备的一些功能方便我们使用，所以它难易避免数组的限制，同时性能也不可能超越数组。
另外很重要的一点就是Vector是线程同步的(sychronized)的，这也是Vector和ArrayList 的一个的重要区别。
3、ArrayList：
同Vector一样是一个基于数组上的链表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector好一些，但是当运行到多线程环境中时，可需要自己在管理线程的同步问题。
4、LinkedList：
LinkedList不同于前面两种List，它不是基于数组的，所以不受数组性能的限制。 它每一个节点（Node）都包含两方面的内容：节点本身的数据（data），下一个节点的信息（nextNode）。
所以当对LinkedList做添加，删除动作的时候就不用像基于数组的ArrayList一样，必须进行大量的数据移动。只要更改nextNode的相关信息就可以实现了，这是LinkedList的优势。
5、HashSet：
虽然Set同List都实现了Collection接口，但是他们的实现方式却大不一样。List基本上都是以Array为基础。
但是Set则是在 HashMap的基础上来实现的，这就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。
6、HashMap：
基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。(除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
7、HashTable：
Hashtable 是一个散列表，它存储的内容是键值对(key-value)映射。Hashtable 继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。
Hashtable 的函数都是同步的，这意味着它是线程安全的。它的key、value都不可以为nul
java写数据结构的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于数据结构能用java写吗、java写数据结构的信息别忘了在本站进行查找喔。