锐客网

  1. 首页 > 睿知 > it技术 > >

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

IT技术结点

在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\x0aprivate Link head;//首结点\x0d\x0aprivate Link rear;//尾部指针\x0d\x0apublic DoublyLinkedList() {}\x0d\x0apublic T peekHead() {\x0d\x0aif (head != null) {\x0d\x0areturn head.data;\x0d\x0a}\x0d\x0areturn null;\x0d\x0a}\x0d\x0apublic boolean isEmpty() {\x0d\x0areturn head == null;\x0d\x0a}\x0d\x0apublic void insertFirst(T data) {// 插入 到 链头\x0d\x0aLink newLink = new Link(data);\x0d\x0aif (isEmpty()) {//为空时，第1次插入的新结点为尾结点\x0d\x0arear = newLink;\x0d\x0a} else {\x0d\x0ahead.previous = newLink; //旧头结点的上结点等于新结点\x0d\x0a}\x0d\x0anewLink.next = head; //新结点的下结点旧头结点\x0d\x0ahead = newLink; //赋值后，头结点的下结点是旧头结点，上结点null\x0d\x0a}\x0d\x0apublic void insertLast(T data) {//在链尾 插入\x0d\x0aLink newLink = new Link(data);\x0d\x0aif (isEmpty()) {\x0d\x0ahead = newLink;\x0d\x0a} else {\x0d\x0arear.next = newLink;\x0d\x0a}\x0d\x0anewLink.previous = rear;\x0d\x0arear = newLink; //赋值后，尾结点的上结点是旧尾结点，下结点null\x0d\x0a}\x0d\x0apublic TdeleteHead() {//删除 链头\x0d\x0aif (isEmpty()) return null;\x0d\x0aLink temp = head;\x0d\x0ahead = head.next; //变更首结点，为下一结点\x0d\x0aif (head != null) {\x0d\x0ahead.previous = null;\x0d\x0a} else {\x0d\x0arear = null;\x0d\x0a}\x0d\x0areturn temp.data;\x0d\x0a}\x0d\x0apublic TdeleteRear() {//删除 链尾\x0d\x0aif (isEmpty()) return null;\x0d\x0aLink temp = rear;\x0d\x0arear = rear.previous; //变更尾结点，为上一结点\x0d\x0aif (rear != null) {\x0d\x0arear.next = null;\x0d\x0a} else {\x0d\x0ahead = null;\x0d\x0a}\x0d\x0areturn temp.data;\x0d\x0a}\x0d\x0apublic T find(T t) {//从头到尾find\x0d\x0aif (isEmpty()) {\x0d\x0areturn null;\x0d\x0a}\x0d\x0aLink find = head;\x0d\x0awhile (find != null) {\x0d\x0aif (!find.data.equals(t)) {\x0d\x0afind = find.next;\x0d\x0a} else {\x0d\x0abreak;\x0d\x0a}\x0d\x0a}\x0d\x0aif (find == null) {\x0d\x0areturn null;\x0d\x0a}\x0d\x0areturn find.data;\x0d\x0a}\x0d\x0apublic T delete(T t) {\x0d\x0aif (isEmpty()) {\x0d\x0areturn null;\x0d\x0a}\x0d\x0aLink current = head;\x0d\x0awhile (!current.data.equals(t)) {\x0d\x0acurrent = current.next;\x0d\x0aif (current == null) {\x0d\x0areturn null;\x0d\x0a}\x0d\x0a}\x0d\x0aif (current == head) {\x0d\x0ahead = head.next;\x0d\x0aif (head != null) {\x0d\x0ahead.previous = null;\x0d\x0a}\x0d\x0a} else if (current == rear) {\x0d\x0arear = rear.previous;\x0d\x0aif (rear != null) {\x0d\x0arear.next = null;\x0d\x0a}\x0d\x0a} else {\x0d\x0a//中间的非两端的结点，要移除current\x0d\x0acurrent.next.previous = current.previous;\x0d\x0acurrent.previous.next = current.next;\x0d\x0a}\x0d\x0areturn current.data;\x0d\x0a}\x0d\x0apublic boolean insertAfter(T key, T data) {//插入在key之后, key不存在return false\x0d\x0aif (isEmpty()) {\x0d\x0areturn false;\x0d\x0a}\x0d\x0aLink current = head;\x0d\x0awhile (!current.data.equals(key)) {\x0d\x0acurrent = current.next;\x0d\x0aif (current == null) {\x0d\x0areturn false;\x0d\x0a}\x0d\x0a}\x0d\x0aLink newLink = new Link(data);\x0d\x0aif (current == rear) {\x0d\x0arear = newLink;\x0d\x0a} else {\x0d\x0anewLink.next = current.next;\x0d\x0acurrent.next.previous = newLink;\x0d\x0a}\x0d\x0acurrent.next = newLink;\x0d\x0anewLink.previous = current;\x0d\x0areturn true;\x0d\x0a}\x0d\x0apublic void displayList4Head() {//从头开始遍历\x0d\x0aSystem.out.println("List (first--last):");\x0d\x0aLink current = head;\x0d\x0awhile (current != null) {\x0d\x0acurrent.displayLink();\x0d\x0acurrent = current.next;\x0d\x0a}\x0d\x0a}\x0d\x0apublic void displayList4Rear() {//从尾开始遍历\x0d\x0aSystem.out.println("List (last--first):");\x0d\x0aLink current = rear;\x0d\x0awhile (current != null) {\x0d\x0acurrent.displayLink();\x0d\x0acurrent = current.previous;\x0d\x0a}\x0d\x0a}\x0d\x0a\x0d\x0aclass Link {//链结点\x0d\x0aT data;//数据域\x0d\x0aLink next; //后继指针，结点链域\x0d\x0aLink previous; //前驱指针，结点链域\x0d\x0aLink(T data) {\x0d\x0athis.data = https://www.04ip.com/post/data;/x0d/x0a}/x0d/x0avoid displayLink() {/x0d/x0aSystem.out.println("the data is "data.toString());\x0d\x0a}\x0d\x0a}\x0d\x0apublic static void main(String[] args) {\x0d\x0aDoublyLinkedList list = new DoublyLinkedList();\x0d\x0alist.insertLast(1);\x0d\x0alist.insertFirst(2);\x0d\x0alist.insertLast(3);\x0d\x0alist.insertFirst(4);\x0d\x0alist.insertLast(5);\x0d\x0alist.displayList4Head();\x0d\x0aInteger deleteHead = list.deleteHead();\x0d\x0aSystem.out.println("deleteHead:"deleteHead);\x0d\x0alist.displayList4Head();\x0d\x0aInteger deleteRear = list.deleteRear();\x0d\x0aSystem.out.println("deleteRear:"deleteRear);\x0d\x0alist.displayList4Rear();\x0d\x0aSystem.out.println("find:"list.find(6));\x0d\x0aSystem.out.println("find:"list.find(3));\x0d\x0aSystem.out.println("delete find:"list.delete(6));\x0d\x0aSystem.out.println("delete find:"list.delete(1));\x0d\x0alist.displayList4Head();\x0d\x0aSystem.out.println("----在指定key后插入----");\x0d\x0alist.insertAfter(2, 8);\x0d\x0alist.insertAfter(2, 9);\x0d\x0alist.insertAfter(9, 10);\x0d\x0alist.displayList4Head();\x0d\x0a}\x0d\x0a}
java程序中两个类如何相互关联如果被调用的类中的方法是static的则直接用 类.方法如果不是的话就要在调用类中用被调用的类创建一个对象.再用这个对象来调用需要的方法.如被调用的类方法是A 类中的B方法.则在C 类中创建A D=new A();调用方法B时则 D.B即可.
hibernate4多对一是怎么实现双向关联的首先有两张关联java中双向关联的代码的表java中双向关联的代码，类别表Category和展品表Productjava中双向关联的代码 ， 一个类别对应多种展品 ，
category字段有 id(主键) ， name
product字段有 id(主键) name,price,c_id（这个就是外键）
在Category类中
【java中双向关联的代码 uml双向关联】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"
控制反转，在一对多中让多方变为主动对象
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();
}
}
java，那句双向关联怎么实现?。壳蟠笊?/h2>public class Teacher extends Person{
//关联学生 负责保存老师教过的多个学生
ListStudent list = new ArrayListStudent();
}
public class Student extends Person{
//关联老师 学生被那些老师教过
ListTeacher list = new ArrayListTeacher();
}
java中双向关联的代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于uml双向关联、java中双向关联的代码的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：如何进行云服务器模拟？ 怎么模拟云服务器

    下一篇：如何使用iPad远程连接服务器？ ipad怎么远程到服务器