主页 > 大数据 > 如何使用。java?

如何使用。java?

一、如何使用。java?

java怎么用_Java中如何使用方法?

1.1:什么是方法

方法就是一个功能模块的集合,将很多行代码放在{}中,形成一个代码块,能提高程序的复用性。

1.2:为什么要使用方法

使用方法可以不用频繁的存储变量。

注意:在编写代码过程中,出现重复的代码的时候,应该注意。

方法的好处

提高程序的复用性。

提高代码延展性。

利于后期维护。

1.3:如何使用方法

方法的声明

位置 存放在类中 main方法外

声明格式

public class Method01 {

public static void main(String[] args) {

method();

}

public static void method() {

System.out.println("我的第一个方法");

}

}

使用

在main方法中通过方法的名称进行调用

名称:

遵守标识符的命名规则

见名知意 驼峰原则(首字母小写 其它单词每个首字母均大写)

1.4:参数列表

1:完成两个数相加

package com.mage.testww;

public class Test02 {

public static void main(String[] args) {

add();

}

public static void add() {

int num1=10;

int num2=20;

int sum=num1+num2;

System.out.println("累加的和是:"+sum);

}

}

二、如何使用elasticsearch java?

用2个Map作为传参,一个是must,一个是should。代码如下:

//创建查询SearchRequestBuilder srb = client.prepareSearch(INDEX);srb.setTypes(ASK_TYPE);srb.setSearchType(SearchType.DFS_QUERY_THEN_FETCH);//分页srb.setFrom((pageNo - 1) * pageSize).setSize(pageSize);//按时间倒序SortBuilder sortBuilder = SortBuilders.fieldSort("date").order(SortOrder.DESC);srb.addAggregation(aggregation);//聚合srb.addSort(sortBuilder);//排序 /**********************主要看这里 start*********************************/ if(null != mustMap && mustMap.size() > 0){ //创建一个查询 BoolQueryBuilder queryBuilder = QueryBuilders.boolQuery(); //这里查询的条件用map传递 for(String key : mustMap.keySet()){ queryBuilder.must(QueryBuilders.termQuery(key,mustMap.get(key))); } //这里查询的条件用map传递 for(String key : shouldMap.keySet()){ queryBuilder.should(QueryBuilders.termQuery(key,mustMap.get(key))); } //查询 srb.setQuery(queryBuilder);}/**********************主要看这里 end*********************************///请求SearchResponse response = srb.get();//更多看这里:http://www.sojson.com/tag_elasticsearch.html

三、如何使用Java定义Mock数据

介绍

在软件开发过程中,我们经常需要模拟数据来进行各种测试和调试。Java提供了一些工具和技术来定义和生成Mock数据,以便我们可以更好地进行开发和测试。

1. 使用Java Faker库

Java Faker是一个开源的Java库,用于生成各种虚假数据,如姓名、地址、电子邮件等。它可以轻松地生成各种类型的Mock数据,适用于测试和演示。

2. 使用Mockito框架

Mockito是Java中最流行的Mocking框架之一,它可以帮助我们在测试中创建和定义Mock对象。通过使用Mockito,我们可以定义虚拟的方法返回值、属性值,并模拟各种场景来进行测试。

3. 使用PowerMock框架

PowerMock是一个Java框架,它可以与Mockito或其他Mocking框架一起使用,提供更多的功能和灵活性。通过使用PowerMock,我们可以模拟私有方法、final类和静态方法,以及访问和修改私有字段。

4. 使用自定义工具类

除了使用现有的库和框架外,我们还可以编写自己的工具类来定义和生成Mock数据。例如,我们可以编写一个生成随机整数或字符串的方法,并根据需要进行自定义。

总结

通过Java的各种工具和技术,我们可以轻松地定义和生成Mock数据,以便我们进行开发和测试。无论是使用Java Faker、Mockito还是PowerMock,还是自定义工具类,都可以根据具体的需求选择合适的方法。

使用Mock数据可以节省测试和开发的时间,同时提高代码质量和可靠性。希望本文能为你在使用Java定义Mock数据方面提供一些帮助。

感谢阅读本文,希望能对你有所帮助!

四、如何使用Java美化JSON数据

介绍

JSON(JavaScript Object Notation)是一种用于数据交换的轻量级文本格式,它已经成为现代Web应用程序中数据交互的标准格式之一。在处理JSON数据的过程中,我们经常会遇到需要美化JSON数据的情况。本文将介绍如何使用Java语言实现对JSON数据的美化。

背景

在日常开发中,我们经常会遇到需要查看、调试或展示JSON数据的场景。而原始的JSON数据往往是没有格式化的,它们通常是紧凑而难以阅读的。为了更好地理解和处理这些数据,我们需要对JSON数据进行格式化,即将其展现为易读且具有良好缩进的形式。

方案

Java提供了许多库和工具,能够帮助我们实现对JSON数据的美化。其中,最常用的方法是使用第三方库,如Jackson、Gson等。这些库提供了简单易用的API,使我们能够轻松地对JSON数据进行格式化。

下面以Jackson为例,介绍如何使用Java代码对JSON数据进行美化:

  1. 首先,我们需要导入Jackson的核心库依赖。
  2. 然后,通过创建ObjectMapper对象,我们可以将JSON数据转换为Java对象。
  3. 接着,我们可以使用ObjectMapper的writerWithDefaultPrettyPrinter()方法创建一个格式化美化JSON的对象。
  4. 最后,使用该对象的writeValueAsString()方法将Java对象转换回格式化美化的JSON字符串。

示例

下面是一个简单的示例代码,演示了如何使用Jackson库对JSON数据进行美化:

    
import com.fasterxml.jackson.databind.ObjectMapper;

public class JsonFormatter {
    public static String format(String json) throws IOException {
        ObjectMapper objectMapper = new ObjectMapper();
        Object jsonObject = objectMapper.readValue(json, Object.class);
        return objectMapper.writerWithDefaultPrettyPrinter().writeValueAsString(jsonObject);
    }
}
    
  

结论

通过使用Java中的第三方库,我们可以轻松地实现对JSON数据的美化。这样,我们可以更方便地查看和处理JSON数据,提高开发效率。

感谢

感谢您阅读本文,希望本文能够帮助您学习如何使用Java美化JSON数据。

五、如何使用Java解析JSON数据

背景介绍

在现代的软件开发中,JSON(JavaScript Object Notation)已经成为一种常见的数据交换格式。它简单易读,具有良好的兼容性,可以在不同的编程语言之间进行数据传输和解析。在Java中,我们可以使用多种方法来解析JSON数据。本文将介绍几种常用的Java解析JSON的方法。

方法一:使用Java内置的JSON库

Java提供了一个内置的JSON库,可以方便地解析和操作JSON数据。该库包含在Java的标准库中,因此不需要额外的依赖。 我们可以使用JSONObjectJSONArray类来解析JSON字符串,将其转换为Java对象,或者从Java对象中生成JSON字符串。

方法二:使用第三方JSON库

除了Java内置的JSON库之外,还有很多第三方库可供选择,在解析和操作JSON数据方面更加灵活和强大。例如,JacksonGsonJSON.simple等库都提供了各种功能丰富的API,可以满足不同场景的需求。 这些库通常具有更高的性能和更好的扩展性,因此在实际项目中使用较为广泛。

方法三:使用反射

除了使用JSON库之外,我们还可以使用Java的反射机制来解析JSON数据。通过反射,我们可以动态地将JSON数据映射到Java对象上,从而实现JSON的解析和转换。 这种方法的优点是灵活性高,可以处理复杂的嵌套结构和不同的数据类型,但也需要更多的代码来处理异常和错误情况。

方法四:使用注解

为了简化JSON的解析和映射过程,一些第三方库提供了注解的方式来处理。通过使用注解,我们可以在Java对象的字段上标记JSON属性的名称,从而实现自动的解析和转换。 这种方法减少了手动解析的工作量,使代码更加简洁和易于维护,但需要导入相应的注解库以及学习其使用方法。

总结

本文介绍了几种常用的Java解析JSON的方法,包括使用Java内置的JSON库、第三方JSON库、反射和注解。 这些方法在不同的场景中都有各自的优缺点,开发人员可以根据具体需求选择适合的方法。 通过掌握这些方法,我们可以轻松地解析和操作JSON数据,为我们的软件开发带来很大的便利。

感谢您阅读本文,希望本文可以帮助您更好地理解和应用Java解析JSON的方法。

六、如何使用Java统计网站数据

简介

在当今数字化时代,网站数据统计对于企业和个人来说变得愈发重要。了解访问者的行为和偏好,可以帮助我们做出更明智的决策。本文将介绍如何使用Java编程语言来实现统计网站数据的功能。

为什么选择Java

Java是一种功能强大且广泛使用的编程语言,它拥有丰富的库和框架,适用于各种类型的应用程序开发。使用Java来统计网站数据有以下几个好处:

  • Java具有良好的跨平台性,可以在不同的操作系统上运行。
  • Java拥有丰富的网络编程功能,可以与网站服务器进行交互。
  • Java有强大的数据库支持,可以将统计数据存储到数据库中。
  • Java语言本身具有良好的可读性和易维护性,代码易于理解和修改。

统计网站数据的步骤

下面是使用Java统计网站数据的基本步骤:

  1. 获取网站访问日志:首先,我们需要获取网站服务器上的访问日志文件。这些日志文件记录了访问者的IP地址、访问时间、访问页面等信息。
  2. 解析日志文件:接下来,我们需要编写Java程序来解析日志文件。可以使用正则表达式、字符串分割或者第三方库来提取所需的信息。
  3. 统计数据:根据需求,我们可以统计访问次数、独立访客数量、访问页面排行榜等信息。可以使用Java集合类和算法来实现统计功能。
  4. 存储数据:最后,我们可以选择将统计数据存储到数据库中,以便后续的数据分析和查看。

实战示例

以下是一个简单的Java示例代码,演示如何统计网站访问次数:

    
import java.util.HashMap;
import java.util.Map;

public class WebsiteStats {
  private Map pageViews;

  public WebsiteStats() {
    pageViews = new HashMap<>();
  }

  public void increasePageViews(String page) {
    if (pageViews.containsKey(page)) {
      int count = pageViews.get(page);
      pageViews.put(page, count + 1);
    } else {
      pageViews.put(page, 1);
    }
  }

  public int getPageViews(String page) {
    return pageViews.getOrDefault(page, 0);
  }

  public static void main(String[] args) {
    WebsiteStats stats = new WebsiteStats();

    // 模拟数据统计
    stats.increasePageViews("/home");
    stats.increasePageViews("/products");
    stats.increasePageViews("/products");
    stats.increasePageViews("/about");

    // 输出统计结果
    System.out.println("访问次数(/home): " + stats.getPageViews("/home"));
    System.out.println("访问次数(/products): " + stats.getPageViews("/products"));
    System.out.println("访问次数(/about): " + stats.getPageViews("/about"));
  }
}
    
  

总结

使用Java统计网站数据是一项有价值的技能,可以帮助我们深入了解网站的访问情况和用户行为。本文介绍了使用Java进行网站数据统计的基本步骤,并给出了一个简单的示例代码。希望这些信息能对你了解和应用网站数据统计有所帮助!

感谢您阅读本文,如果对您有所帮助,请分享给其他人。

七、如何使用Java读取JSON数据?

在当今的软件开发中,JSON(JavaScript Object Notation)已经成为了一种流行的数据交换格式。它具有简洁、易读的特点,并且在各种场景下都有广泛的应用。在Java中,我们可以利用各种库和工具来方便地读取JSON数据。

使用Gson库读取JSON数据

Google的Gson库是一个非常流行的用于处理JSON的Java库。它提供了简洁而强大的API,能够帮助我们快速地解析和处理JSON数据。

首先,我们需要将Gson库添加到我们的Java项目中。可以通过Maven、Gradle等构建工具来引入Gson库的依赖。一旦Gson库被引入到项目中,我们就可以使用它的API来读取JSON数据了。

下面是一个简单的使用Gson库读取JSON数据的示例:

  
  Gson gson = new Gson();
  String json = "{'name':'John', 'age':30, 'city':'New York'}";
  Person person = gson.fromJson(json, Person.class);
  
  

使用Jackson库读取JSON数据

Jackson是另一个流行的用于处理JSON的Java库。它同样提供了强大而灵活的API,能够满足我们对于JSON数据处理的各种需求。

引入Jackson库的方式与引入Gson类似,我们需要将其依赖添加到项目的构建文件中。一旦库被引入,我们就可以开始使用它的API来读取JSON数据。

以下是一个使用Jackson库读取JSON数据的简单示例:

  
  ObjectMapper objectMapper = new ObjectMapper();
  String json = "{'name':'John', 'age':30, 'city':'New York'}";
  Person person = objectMapper.readValue(json, Person.class);
  
  

使用JSON-Simple库读取JSON数据

除了Gson和Jackson,JSON-Simple也是一个常用的处理JSON数据的Java库。和前两者相比,JSON-Simple可能在一些特定场景下有它独特的优势。

引入JSON-Simple库的方式同样是将其依赖添加到项目的构建文件中。一旦引入成功,我们就可以利用它的API来读取JSON数据了。

以下是一个使用JSON-Simple库读取JSON数据的简单示例:

  
  JSONParser parser = new JSONParser();
  String json = "{'name':'John', 'age':30, 'city':'New York'}";
  Object obj = parser.parse(json);
  JSONObject jsonObject = (JSONObject) obj;
  
  

无论是使用Gson、Jackson还是JSON-Simple,我们都可以轻松地在Java中读取JSON数据,并将其转换为Java对象或进行其他操作。选择合适的库取决于项目的需求和个人的偏好。希望本文对你理解如何在Java中读取JSON数据有所帮助。

谢谢你阅读本文,希望它能为你解决在Java开发中处理JSON数据的问题。

八、如何使用Java删除JSON数据

JSON(JavaScript Object Notation)是一种常用的数据交换格式,广泛应用于网络通信和数据存储中。在使用Java处理JSON数据的过程中,有时需要删除JSON中的某些数据。本文将介绍如何使用Java删除JSON数据的方法。

1. 使用第三方库

为了方便操作JSON数据,我们可以使用一些开源的Java JSON库,比如Google的Gson库、Jackson库等。这些库提供了丰富的API,可以轻松地对JSON数据进行操作。

2. 解析成Java对象进行修改

首先,我们需要将JSON数据解析成Java对象,然后对Java对象进行修改,最后再将修改后的Java对象转成JSON格式并保存。

例如,假设我们有以下的JSON数据:

    
{
  "name": "Alice",
  "age": 25,
  "address": "123 Main St"
}
    
  

我们可以使用Gson库将其解析成一个Java对象:

    
Gson gson = new Gson();
Person person = gson.fromJson(jsonString, Person.class);
    
  

然后,我们可以直接修改Java对象的属性值:

    
person.setAddress(null);
    
  

最后,将修改后的Java对象再转成JSON格式:

    
String updatedJsonString = gson.toJson(person);
    
  

3. 使用JSON库直接删除字段

如果不想将JSON数据解析成Java对象,也可以直接使用JSON库提供的方法删除字段。

以Gson库为例,我们可以使用以下代码删除指定字段:

    
JsonObject jsonObject = JsonParser.parseString(jsonString).getAsJsonObject();
jsonObject.remove("address");
String updatedJsonString = jsonObject.toString();
    
  

4. 总结

使用Java删除JSON数据可以通过解析成Java对象进行修改,或者直接使用JSON库提供的方法删除字段。具体的操作方法可以根据自己的需求选择合适的方式。

感谢您阅读本文,希望通过本文能够帮助您更好地理解如何使用Java删除JSON数据。

九、java如何连接数据库?

1、首先第一步就是在网上下载一个mysql的数据库驱动jar包,类似mysql-connector-java-5.1.20-bin.jar。新建一个JAVA项目,在项目下面创建一个lib文件夹,将驱动jar文件拷贝到lib文件夹中。

2、光是拷贝到这里还不够,需要将该JAR包加入到项目的build path变量中。鼠标右边-》build path->configure build path .. 在弹出的界面中点击Add jars 选中驱动jar包将之添加到build path变量中。

3、然后创建一个JAVA文件写连接数据库的代码。需要声明四个变量(静态的,一般不会修改)。url 是数据库的网络地址及其数据库的名称。name 驱动的名称(不同数据库是不同的,别人定义的固定写法),user 数据库用户名 password 数据库连接密码。

4、接下来就是通过数据库连接创建Connection对象,TestDBHelper类的构造方法传入sql语句,那样在使用的时候就可以直接New 对象然后传入SQL语句执行了。记得写一个关闭连接的方法,每次访问数据库之后必须关闭连接。

5、接下来就是写main方法测试数据库连接,SQL语句执行的结果集是放在ResultSet对象中的,如果要取里面的内容就需要循环依次取出。使用完之后记得关闭数据库连接。

6、最后就是查看控制台的输出信息,比较和数据库表中的信息是否一致。另外我这里的表只有两个字段,如果有多个字段按照ret.getString(2); ret.getString(3);依次往后面取就可以了。

拓展资料:

Java是由Sun公司于1995年5月推出的面向对象的程序设计语言。

Java继承了C++语言面向对象技术的核心,又舍弃了C++语言中的指针、运算符重载以及多重继承的特性,同时引入了泛型编程、类型安全的枚举等特性,使Java成为简单、面向对象、分布式、解释性、健壮、安全与系统无关、可移植、高性能、多线程和动态的语言。

随着互联网的迅猛发展,Java已经成为重要的网络编程语言,被广泛应用于企业级Web应用开发和移动应用开发。

Java看起来设计得很像C++,但是为了使语言小和容易熟悉,设计者们把C++语言中许多可用的特征去掉了,这些特征是一般程序员很少使用的。例如,Java不支持go to语句,代之以提供break和continue语句以及异常处理。Java还剔除了C++的操作符过载(overload)和多继承特征,并且不使用主文件,免去了预处理程序。因为Java没有结构,数组和串都是对象,所以不需要指针。Java能够自动处理对象的引用和间接引用,实现自动的无用单元收集,使用户不必为存储管理问题烦恼,能更多的时间和精力花在研发上。

十、如何使用Java实现单链表?

单链表结构:

Java中单链表采用Node实体类类标识,其中data为存储的数据,next为下一个节点的指针:

package com.algorithm.link;

/**

* 链表结点的实体类

*

*/

public class Node {

Node next = null;//下一个结点

int data;//结点数据

public Node(int data){

this.data = data;

}

}

链表常见操作:

package com.algorithm.link;

import java.util.Hashtable;

/**

* 单链表常见算法

*

*/

public class MyLinkedList {

/**链表的头结点*/

Node head = null;

/**

* 链表添加结点:

* 找到链表的末尾结点,把新添加的数据作为末尾结点的后续结点

* @param data

*/

public void addNode(int data){

Node newNode = new Node(data);

if(head == null){

head = newNode;

return;

}

Node temp = head;

while(temp.next != null){

temp = temp.next;

}

temp.next = newNode;

}

/**

* 链表删除结点:

* 把要删除结点的前结点指向要删除结点的后结点,即直接跳过待删除结点

* @param index

* @return

*/

public boolean deleteNode(int index){

if(index<1 || index>length()){//待删除结点不存在

return false;

}

if(index == 1){//删除头结点

head = head.next;

return true;

}

Node preNode = head;

Node curNode = preNode.next;

int i = 1;

while(curNode != null){

if(i==index){//寻找到待删除结点

preNode.next = curNode.next;//待删除结点的前结点指向待删除结点的后结点

return true;

}

//当先结点和前结点同时向后移

preNode = preNode.next;

curNode = curNode.next;

i++;

}

return true;

}

/**

* 求链表的长度

* @return

*/

public int length(){

int length = 0;

Node curNode = head;

while(curNode != null){

length++;

curNode = curNode.next;

}

return length;

}

/**

* 链表结点排序,并返回排序后的头结点:

* 选择排序算法,即每次都选出未排序结点中最小的结点,与第一个未排序结点交换

* @return

*/

public Node linkSort(){

Node curNode = head;

while(curNode != null){

Node nextNode = curNode.next;

while(nextNode != null){

if(curNode.data > nextNode.data){

int temp = curNode.data;

curNode.data = nextNode.data;

nextNode.data = temp;

}

nextNode = nextNode.next;

}

curNode = curNode.next;

}

return head;

}

/**

* 打印结点

*/

public void printLink(){

Node curNode = head;

while(curNode !=null){

System.out.print(curNode.data+" ");

curNode = curNode.next;

}

System.out.println();

}

/**

* 去掉重复元素:

* 需要额外的存储空间hashtable,调用hashtable.containsKey()来判断重复结点

*/

public void distinctLink(){

Node temp = head;

Node pre = null;

Hashtable<Integer, Integer> hb = new Hashtable<Integer, Integer>();

while(temp != null){

if(hb.containsKey(temp.data)){//如果hashtable中已存在该结点,则跳过该结点

pre.next = temp.next;

}else{//如果hashtable中不存在该结点,将结点存到hashtable中

hb.put(temp.data, 1);

pre=temp;

}

temp = temp.next;

}

}

/**

* 返回倒数第k个结点,

* 两个指针,第一个指针向前移动k-1次,之后两个指针共同前进,

* 当前面的指针到达末尾时,后面的指针所在的位置就是倒数第k个位置

* @param k

* @return

*/

public Node findReverNode(int k){

if(k<1 || k>length()){//第k个结点不存在

return null;

}

Node first = head;

Node second = head;

for(int i=0; i<k-1; i++){//前移k-1步

first = first.next;

}

while(first.next != null){

first = first.next;

second = second.next;

}

return second;

}

/**

* 查找正数第k个元素

*/

public Node findNode(int k){

if(k<1 || k>length()){//不合法的k

return null;

}

Node temp = head;

for(int i = 0; i<k-1; i++){

temp = temp.next;

}

return temp;

}

/**

* 反转链表,在反转指针钱一定要保存下个结点的指针

*/

public void reserveLink(){

Node curNode = head;//头结点

Node preNode = null;//前一个结点

while(curNode != null){

Node nextNode = curNode.next;//保留下一个结点

curNode.next = preNode;//指针反转

preNode = curNode;//前结点后移

curNode = nextNode;//当前结点后移

}

head = preNode;

}

/**

* 反向输出链表,三种方式:

* 方法一、先反转链表,再输出链表,需要链表遍历两次

* 方法二、把链表中的数字放入栈中再输出,需要维护额外的栈空间

* 方法三、依据方法2中栈的思想,通过递归来实现,递归起始就是将先执行的数据压入栈中,再一次出栈

*/

public void reservePrt(Node node){

if(node != null){

reservePrt(node.next);

System.out.print(node.data+" ");

}

}

/**

* 寻找单链表的中间结点:

* 方法一、先求出链表的长度,再遍历1/2链表长度,寻找出链表的中间结点

* 方法二、:

* 用两个指针遍历链表,一个快指针、一个慢指针,

* 快指针每次向前移动2个结点,慢指针一次向前移动一个结点,

* 当快指针移动到链表的末尾,慢指针所在的位置即为中间结点所在的位置

*/

public Node findMiddleNode(){

Node slowPoint = head;

Node quickPoint = head;

//quickPoint.next == null是链表结点个数为奇数时,快指针已经走到最后了

//quickPoint.next.next == null是链表结点数为偶数时,快指针已经走到倒数第二个结点了

//链表结点个数为奇数时,返回的是中间结点;链表结点个数为偶数时,返回的是中间两个结点中的前一个

while(quickPoint.next != null && quickPoint.next.next != null){

slowPoint = slowPoint.next;

quickPoint = quickPoint.next.next;

}

return slowPoint;

}

/**

* 判断链表是否有环:

* 设置快指针和慢指针,慢指针每次走一步,快指针每次走两步

* 当快指针与慢指针相等时,就说明该链表有环

*/

public boolean isRinged(){

if(head == null){

return false;

}

Node slow = head;

Node fast = head;

while(fast.next != null && fast.next.next != null){

slow = slow.next;

fast = fast.next.next;

if(fast == slow){

return true;

}

}

return false;

}

/**

* 返回链表的最后一个结点

*/

public Node getLastNode(){

Node temp = head;

while(temp.next != null){

temp = temp.next;

}

return temp;

}

/**

* 在不知道头结点的情况下删除指定结点:

* 删除结点的重点在于找出其前结点,使其前结点的指针指向其后结点,即跳过待删除结点

* 1、如果待删除的结点是尾结点,由于单链表不知道其前结点,没有办法删除

* 2、如果删除的结点不是尾结点,则将其该结点的值与下一结点交换,然后该结点的指针指向下一结点的后续结点

*/

public boolean deleteSpecialNode(Node n){

if(n.next == null){

return false;

}else{

//交换结点和其后续结点中的数据

int temp = n.data;

n.data = n.next.data;

n.next.data = temp;

//删除后续结点

n.next = n.next.next;

return true;

}

}

/**

* 判断两个链表是否相交:

* 两个链表相交,则它们的尾结点一定相同,比较两个链表的尾结点是否相同即可

*/

public boolean isCross(Node head1, Node head2){

Node temp1 = head1;

Node temp2 = head2;

while(temp1.next != null){

temp1 = temp1.next;

}

while(temp2.next != null){

temp2 = temp2.next;

}

if(temp1 == temp2){

return true;

}

return false;

}

/**

* 如果链表相交,求链表相交的起始点:

* 1、首先判断链表是否相交,如果两个链表不相交,则求相交起点没有意义

* 2、求出两个链表长度之差:len=length1-length2

* 3、让较长的链表先走len步

* 4、然后两个链表同步向前移动,没移动一次就比较它们的结点是否相等,第一个相等的结点即为它们的第一个相交点

*/

public Node findFirstCrossPoint(MyLinkedList linkedList1, MyLinkedList linkedList2){

//链表不相交

if(!isCross(linkedList1.head,linkedList2.head)){

return null;

}else{

int length1 = linkedList1.length();//链表1的长度

int length2 = linkedList2.length();//链表2的长度

Node temp1 = linkedList1.head;//链表1的头结点

Node temp2 = linkedList2.head;//链表2的头结点

int len = length1 - length2;//链表1和链表2的长度差

if(len > 0){//链表1比链表2长,链表1先前移len步

for(int i=0; i<len; i++){

temp1 = temp1.next;

}

}else{//链表2比链表1长,链表2先前移len步

for(int i=0; i<len; i++){

temp2 = temp2.next;

}

}

//链表1和链表2同时前移,直到找到链表1和链表2相交的结点

while(temp1 != temp2){

temp1 = temp1.next;

temp2 = temp2.next;

}

return temp1;

}

}

}

测试类:

package com.algorithm.link;

/**

* 单链表操作测试类

* @author bjh

*

*/

public class Test {

public static void main(String[] args){

MyLinkedList myLinkedList = new MyLinkedList();

//添加链表结点

myLinkedList.addNode(9);

myLinkedList.addNode(8);

myLinkedList.addNode(6);

myLinkedList.addNode(3);

myLinkedList.addNode(5);

//打印链表

myLinkedList.printLink();

/*//测试链表结点个数

System.out.println("链表结点个数为:" + myLinkedList.length());

//链表排序

Node head = myLinkedList.linkSort();

System.out.println("排序后的头结点为:" + head.data);

myLinkedList.printLink();

//去除重复结点

myLinkedList.distinctLink();

myLinkedList.printLink();

//链表反转

myLinkedList.reserveLink();

myLinkedList.printLink();

//倒序输出/遍历链表

myLinkedList.reservePrt(myLinkedList.head);

//返回链表的中间结点

Node middleNode = myLinkedList.findMiddleNode();

System.out.println("中间结点的数值为:"+middleNode.data);

//判断链表是否有环

boolean isRinged = myLinkedList.isRinged();

System.out.println("链表是否有环:" + isRinged);

//将链表的最后一个结点指向头结点,制造有环的效果

Node lastNode = myLinkedList.getLastNode();

lastNode.next = myLinkedList.head;

isRinged = myLinkedList.isRinged();

System.out.println("链表是否有环:" + isRinged);

//删除指定结点

Node nk = myLinkedList.findReverNode(3);

System.out.println(nk.data);

myLinkedList.deleteSpecialNode(nk);

myLinkedList.printLink();

//链表是否相交

//新链表

MyLinkedList myLinkedList1 = new MyLinkedList();

myLinkedList1.addNode(1);

myLinkedList1.addNode(2);

myLinkedList1.printLink();

System.out.println("链表一和链表二是否相交"+myLinkedList.isCross(myLinkedList.head, myLinkedList1.head));

//把第二个链表从第三个结点开始接在第二个链表的后面,制造相交的效果

myLinkedList1.findNode(2).next = myLinkedList.findNode(3);

myLinkedList1.printLink();

System.out.println("链表一和链表二是否相交"+myLinkedList.isCross(myLinkedList.head, myLinkedList1.head));

*/

//如果两个链表相交求链表相交的结点的值

MyLinkedList myLinkedList1 = new MyLinkedList();

myLinkedList1.addNode(1);

myLinkedList1.addNode(2);

myLinkedList1.findNode(2).next = myLinkedList.findNode(3);

myLinkedList1.printLink();

Node n = myLinkedList1.findFirstCrossPoint(myLinkedList, myLinkedList1);

if(n == null){

System.out.println("链表不相交");

}else{

System.out.println("两个链表相交,第一个交点的数值为:" + n.data);

}

}

}

相关推荐