本文目录一览：
JAVA数据结构有哪几种？
数组、栈 、队列、链表、树、堆 、图、散列表 。
1：数组是计算机编程语言上，对于“Array”的中文称呼，是用于储存多个相同类型数据的集合。
2：栈是限定仅在表尾进行插入和删除操作的线性表，栈者，存储货物或供旅客住宿的地方，可引申为仓库、中转站，引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。
3：一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。
4：链表，一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
5：哈希表，是根据关键码值而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
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语言中的类的基本结构是什么?
1.类是JAVA程序得的基本组成单位，定义了对象的属性和方法，是具有共同属性和行为的对象的集合。
2.对象的实质：属性+行为。
3.类的基本结构：属性，方法，构造方法，内部类，块。属性是对数据的描述。方法是对象的行为。构造方法用于实例化对象。
4.方法重载：
1）方法重载的原则：函数名相同，参数类型不同，参数个数不同，参数顺序不同，在同一作用域。
2）方法重载跟方法的返回值类型没有关系，只有返回值不同的方法不能构成重载。
5.方法的调用：类名.方法
6.对象的创建：假设存在一个类Person，创建对象语句为Person p=new Person();
下面是一个例子，参考理解
public class Cat {
public static void main(String[] args) {
Kitty K1=new Kitty();//创建一个对象K1
Kitty K2=new Kitty(“小猫咪”,3);//创建一个对象K2，名字为小猫咪，年龄为3
System.out.println(“Kitty的名字：”+K1.name+K1.age+”岁”);//输出对象K1的名字和年龄
K1.play();//调用play方法
K1.eat();//调用eat方法
System.out.println(“Kitty2的名字：”+K2.name+K2.age+”岁”);//输出对象K2的名字和年龄
K2.play();//调用play方法
K2.eat();//调用eat方法
}
}
class Kitty{
String name=”小猫”;
int age=1;
//无参数的构造方法
Kitty(){
}
//有参数的构造方法
Kitty(String name,int age){
this.name=name;
this.age=age;
}
//玩的方法
void play() {
System.out.println(“玩橡皮泥”);
}
//吃的方法
void eat() {
System.out.println(“吃苹果”);
}
}
原创文章，作者：小蓝，如若转载，请注明出处：https://www.506064.com/n/243700.html
微信扫一扫 
支付宝扫一扫 