您的位置:

java结构,java结构图

本文目录一览:

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("吃苹果");

}

}