java中双向关联的代码 uml双向关联

在Java中如何实现双向链表?

双向链表：就是有双向指针，即双向的链域。\x0d\x0a链结点的结构：\x0d\x0a┌────┬────┬────────┐\x0d\x0a│ data │ next │ previous │\x0d\x0a└────┴────┴────────┘\x0d\x0a双向链表不必是双端链表(持有对最后一个链结点的引用)，双端链表插入时是双向的。\x0d\x0a有两条链：一条从头到尾，一条从尾到头，删除遍历时也是双向的。\x0d\x0a/**\x0d\x0a * 双向链表\x0d\x0a */\x0d\x0apublic class DoublyLinkedList {\x0d\x0a private Link head; //首结点\x0d\x0a private Link rear; //尾部指针\x0d\x0a public DoublyLinkedList() { }\x0d\x0a public T peekHead() {\x0d\x0a if (head != null) {\x0d\x0a return head.data;\x0d\x0a }\x0d\x0a return null;\x0d\x0a }\x0d\x0a public boolean isEmpty() {\x0d\x0a return head == null;\x0d\x0a }\x0d\x0a public void insertFirst(T data) {// 插入 到 链头\x0d\x0a Link newLink = new Link(data);\x0d\x0a if (isEmpty()) {//为空时，第1次插入的新结点为尾结点\x0d\x0a rear = newLink;\x0d\x0a } else {\x0d\x0a head.previous = newLink; //旧头结点的上结点等于新结点\x0d\x0a }\x0d\x0a newLink.next = head; //新结点的下结点旧头结点\x0d\x0a head = newLink; //赋值后，头结点的下结点是旧头结点，上结点null\x0d\x0a }\x0d\x0a public void insertLast(T data) {//在链尾 插入\x0d\x0a Link newLink = new Link(data);\x0d\x0a if (isEmpty()) {\x0d\x0a head = newLink;\x0d\x0a } else {\x0d\x0a rear.next = newLink;\x0d\x0a }\x0d\x0a newLink.previous = rear;\x0d\x0a rear = newLink; //赋值后，尾结点的上结点是旧尾结点，下结点null\x0d\x0a }\x0d\x0a public T deleteHead() {//删除 链头\x0d\x0a if (isEmpty()) return null;\x0d\x0a Link temp = head;\x0d\x0a head = head.next; //变更首结点，为下一结点\x0d\x0a if (head != null) {\x0d\x0a head.previous = null;\x0d\x0a } else {\x0d\x0a rear = null;\x0d\x0a }\x0d\x0a return temp.data;\x0d\x0a }\x0d\x0a public T deleteRear() {//删除 链尾\x0d\x0a if (isEmpty()) return null;\x0d\x0a Link temp = rear;\x0d\x0a rear = rear.previous; //变更尾结点，为上一结点\x0d\x0a if (rear != null) {\x0d\x0a rear.next = null;\x0d\x0a } else {\x0d\x0a head = null;\x0d\x0a }\x0d\x0a return temp.data;\x0d\x0a }\x0d\x0a public T find(T t) {//从头到尾find\x0d\x0a if (isEmpty()) {\x0d\x0a return null;\x0d\x0a }\x0d\x0a Link find = head;\x0d\x0a while (find != null) {\x0d\x0a if (!find.data.equals(t)) {\x0d\x0a find = find.next;\x0d\x0a } else {\x0d\x0a break;\x0d\x0a }\x0d\x0a }\x0d\x0a if (find == null) {\x0d\x0a return null;\x0d\x0a }\x0d\x0a return find.data;\x0d\x0a }\x0d\x0a public T delete(T t) {\x0d\x0a if (isEmpty()) {\x0d\x0a return null;\x0d\x0a }\x0d\x0a Link current = head;\x0d\x0a while (!current.data.equals(t)) {\x0d\x0a current = current.next;\x0d\x0a if (current == null) {\x0d\x0a return null;\x0d\x0a }\x0d\x0a }\x0d\x0a if (current == head) {\x0d\x0a head = head.next;\x0d\x0a if (head != null) {\x0d\x0a head.previous = null;\x0d\x0a }\x0d\x0a } else if (current == rear) {\x0d\x0a rear = rear.previous;\x0d\x0a if (rear != null) {\x0d\x0a rear.next = null;\x0d\x0a }\x0d\x0a } else {\x0d\x0a //中间的非两端的结点，要移除current\x0d\x0a current.next.previous = current.previous;\x0d\x0a current.previous.next = current.next;\x0d\x0a }\x0d\x0a return current.data;\x0d\x0a }\x0d\x0a public boolean insertAfter(T key, T data) {//插入在key之后, key不存在return false\x0d\x0a if (isEmpty()) {\x0d\x0a return false;\x0d\x0a }\x0d\x0a Link current = head;\x0d\x0a while (!current.data.equals(key)) {\x0d\x0a current = current.next;\x0d\x0a if (current == null) {\x0d\x0a return false;\x0d\x0a }\x0d\x0a }\x0d\x0a Link newLink = new Link(data);\x0d\x0a if (current == rear) {\x0d\x0a rear = newLink;\x0d\x0a } else {\x0d\x0a newLink.next = current.next;\x0d\x0a current.next.previous = newLink;\x0d\x0a }\x0d\x0a current.next = newLink;\x0d\x0a newLink.previous = current;\x0d\x0a return true;\x0d\x0a }\x0d\x0a public void displayList4Head() {//从头开始遍历\x0d\x0a System.out.println("List (first--last):");\x0d\x0a Link current = head;\x0d\x0a while (current != null) {\x0d\x0a current.displayLink();\x0d\x0a current = current.next;\x0d\x0a }\x0d\x0a }\x0d\x0a public void displayList4Rear() {//从尾开始遍历\x0d\x0a System.out.println("List (last--first):");\x0d\x0a Link current = rear;\x0d\x0a while (current != null) {\x0d\x0a current.displayLink();\x0d\x0a current = current.previous;\x0d\x0a }\x0d\x0a }\x0d\x0a\x0d\x0a class Link {//链结点\x0d\x0a T data; //数据域\x0d\x0a Link next; //后继指针，结点 链域\x0d\x0a Link previous; //前驱指针，结点 链域\x0d\x0a Link(T data) {\x0d\x0a this.data = data;\x0d\x0a }\x0d\x0a void displayLink() {\x0d\x0a System.out.println("the data is " + data.toString());\x0d\x0a }\x0d\x0a }\x0d\x0a public static void main(String[] args) {\x0d\x0a DoublyLinkedList list = new DoublyLinkedList();\x0d\x0a list.insertLast(1);\x0d\x0a list.insertFirst(2);\x0d\x0a list.insertLast(3);\x0d\x0a list.insertFirst(4);\x0d\x0a list.insertLast(5);\x0d\x0a list.displayList4Head();\x0d\x0a Integer deleteHead = list.deleteHead();\x0d\x0a System.out.println("deleteHead:" + deleteHead);\x0d\x0a list.displayList4Head();\x0d\x0a Integer deleteRear = list.deleteRear();\x0d\x0a System.out.println("deleteRear:" + deleteRear);\x0d\x0a list.displayList4Rear();\x0d\x0a System.out.println("find:" + list.find(6));\x0d\x0a System.out.println("find:" + list.find(3));\x0d\x0a System.out.println("delete find:" + list.delete(6));\x0d\x0a System.out.println("delete find:" + list.delete(1));\x0d\x0a list.displayList4Head();\x0d\x0a System.out.println("----在指定key后插入----");\x0d\x0a list.insertAfter(2, 8);\x0d\x0a list.insertAfter(2, 9);\x0d\x0a list.insertAfter(9, 10);\x0d\x0a list.displayList4Head();\x0d\x0a }\x0d\x0a}

相关问答

Q1: java程序中两个类如何相互关联

如果被调用的类中的方法是static的则直接用 类.方法 如果不是的话就要在调用类中用被调用的类创建一个对象.再用这个对象来调用需要的方法.如被调用的类方法是A 类中的B方法.则在C 类中创建A D=new A();调用方法B时则 D.B即可.

Q2: hibernate4多对一是怎么实现双向关联的

首先有两张关联java中双向关联的代码的表java中双向关联的代码，类别表Category和展品表Productjava中双向关联的代码，一个类别对应多种展品，

category字段有 id(主键)，name

product字段有 id(主键) name,price,c_id（这个就是外键）

在Category类中

private Integer id;

private String name;

private SetProduct products=new HashSet();//注意这里不要只写private SetProduct products，不然后面会出现问题的，因为在取集合的时候回返回null，这样是不行的

定义好属性后再分别生成对于的get/set方法

在Product类中

private Integer id;

private String name;

private Double price;

private Category category;

再分别生成对对应的get/set方法

在设置相应的.hbm.xml文件

在Category.hbm.xml文件中

hibernate-mapping

class name="com.cheng.entry.Category" table="category"

id name="id" type="java.lang.Integer"

column name="id"/column

generator class="native"/generator

/id

property name="name" type="java.lang.String"

column name="name" length="255"/column

/property

set name="products（这个表示的就是Category类中的Set集合）"

key column="c_id（这个说明的就是在表product中的外键）"/key

one-to-many class="com.cheng.entry.Product（说明所在的类）"/

/set

/class

/hibernate-mapping

在Product.hbm.xml中

hibernate-mapping

class name="com.cheng.entry.Product" table="product"

id name="id" type="java.lang.Integer"

column name="id"/column

generator class="native"/generator

/id

property name="name" type="java.lang.String"

column name="name" length="200"/column

/property

property name="price" type="java.lang.Double"

column name="price" /column

/property

many-to-one name="category（这个就是在Product类中定义的）" class="com.cheng.entry.Category"

column name="c_id(对应product表中的外键)"/column

/many-to-one

/class

/hibernate-mapping

这样就完成java中双向关联的代码了

在这里还可以在

一方中设置 cascade属性

set name="products（这个表示的就是Category类中的Set集合）" cascade="save-update"

key column="p_id（这个说明的就是在表product中的外键）"/key

one-to-many class="com.cheng.entry.Product（说明所在的类）"/

/set

表示的级联，意思就是说主动方执行操作时，被关联的对象（被动方）是否要同步执行同一操作（在一对多的关联中，一般都是一方是主动方）

cascade有四个值java中双向关联的代码：

none：什么也不做

save-update：一方进行添加和更新时(这个经常用)

all:所以操作

delete:

delete-orphan:

在一方中可以设置反转inverse="true"

控制反转，在一对多中让多方变为主动对象

Q3: java中类与类之间的关系讲解

1.关联

关联即对象与对象之间的连接。java类之间的关联是一个类的作为另一个的属性被定义，即“has-a”的关系。关联又分为组合与聚合两种。示例如下：

//两个类之间的聚合public class Car{}public class Person{

private Car car;

}//两个类之间的组合public class Car{}public class Person{

private Car car=new Car();//创建一个Car对象}123456789101112

关联又分为单向关联与双向关联，以上代码为单向关联(Person类关联Car类)，双向关联(Person类关联Car类，同时Car类关联Person类)代码如下：

public class Car{

private Person per;

}public class Person{

private Car car;

}123456

类之间的关联，可以一对一的关联，也可以一对多的关联。

2.依赖

依赖的具体表现是将一个类的对象当做方法参数传给另一个类的方法，是一种use-a的关系。如：

public class Person{

public void dirve(Car car){

}

}1234

关联与依赖的区别在于:关联是has-a的关系，依赖是use-a的关系;而且关联中Person关联Car，只要Person类对象存在，Car对象就存在;依赖中只有Person类对象调用到dirve()方法时，Car对象才会被创建，方法执行结束后，Car对象就被收回。

3.继承

类与类的另一个关系是继承。继承是一个类的定义基于另一个存在的类，即子类基于父类，如此可实现代码的重用，子类能够继承父类可访问的方法、属性，并能扩展新的能力，而且子类可重写父类方法以满足子类需要。在继承中子类可调用父类的构造方法，子类构造方法总是先调用父类的构造方法，而且默认情况下调用父类的无参构造方法，在子类构造方法的第一行使用super关键字即可调用父类构造方法。示例代码如下：

public class Point {

private double x; private double y; public double getX() { return x;

} public void setX(double x) { this.x = x;

} public double getY() { return y;

} public void setY(double y) { this.y = y;

} //无参构造方法

public Point() {

} //有参构造方法

public Point(double x, double y) { this.x = x; this.y = y;

} //draw（）方法

public void draw(){

}

}public class Circle extends Point {

private double r; public double getR() { return r;

} public void setR(double r) { this.r = r;

} //有参构造方法

public Circle(double x, double y) { super(x, y);

} public void draw() {

System.out.println("半径为：" + this.r + " x坐标为：" + getX() + " y坐标为：" + getY() + "的圆绘制成功！");

}

}public class Test {

public static void main(String[] args) {

Circle circle = new Circle(2, 3);

circle.setR(3);

circle.draw();

}

}

Q4: java，那句双向关联怎么实现啊？求大神

public class Teacher extends Person{

    //关联学生 负责保存老师教过的多个学生

    ListStudent list = new ArrayListStudent();

}

public class Student extends Person{

    //关联老师 学生被那些老师教过

    ListTeacher list = new ArrayListTeacher();

}

java中双向关联的代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于uml双向关联、java中双向关联的代码的信息别忘了在本站进行查找喔。