数据结构基础练习（Java）

最新推荐文章于 2022-06-30 20:58:39 发布
最新推荐文章于 2022-06-30 20:58:39 发布
阅读量606 收藏 7
点赞数 1
分类专栏： JavaEE练习 文章标签： java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_50609545/article/details/118098785
版权

任务概述

  • 1、定义一个方法 listTest(ArrayList list, String name)，要求返回
    name 在 list 里面第一次出现的索引，如果 name 没出现过返回-1。
  • 2、已知数组存放一批 QQ 号码,长度 5-11 位，
    String[] strs = {“10001”,“10086”,“12347806666”,“45612378901”,“10001”,“12347806666”}。
    将该数组里面的所有 qq 号都存放在 LinkedList 中，将 list 中重复元素删
    除，将 list 中所有元素分别用迭代器和增强 for 循环打印出来。
  • 3、分别用Comparable和Comparator两个接口对下列四位同学的成绩做降
    序排序，如果成绩一样，那在成绩排序的基础上按照年龄由小到大排序。
姓名（String）年龄（int）分数（double）
贾宝玉1488.5
林黛玉1390.5
史湘云1385
薛宝钗1591

任务一

题目大意

定义一个方法 listTest(ArrayList list, String name)，要求返回
name 在 list 里面第一次出现的索引，如果 name 没出现过返回-1

实现思路

由题目可知，这是一个小型的姓名查询系统
编写Test类，定义ArrayList来存放姓名，add姓名进行初始化

		 ArrayList<String> list = new ArrayList<>();//定义ArrayList，使用数组结构
        //往list中添加name
        list.add("张三");
        list.add("张四");
        list.add("张五");
        list.add("张六");
        list.add("张七");

进入查询，用while循环实现连续查询，while末尾添加判断是否结束查询来控制循环

	 while(true){
            System.out.print("请输入要查找的姓名：");
            Scanner input = new Scanner(System.in);
            String s = input.nextLine();
            int index = listTest(list,s);
            if(index == -1){
                System.out.println("未查询到" + s + "的信息");
            }else{
                System.out.println(s + "第一次出现的索引位置为：" + index);
            }
            System.out.println("是否继续查询？");
            System.out.println("1.是");
            System.out.println("2.否");
            String xStr = input.nextLine();
            int x = Integer.valueOf(xStr);
            if(x == 2){
                System.out.println("欢迎下次查询！");
                break;
            }
        }

调用listTest方法，通过对list的遍历来进行查询姓名是否存在，如果存在返回下表索引，不存在返回-1

 public static int listTest(ArrayList<String> list, String name){
        for(int i = 0;i < list.size();i++){
            if (name.equals(list.get(i))){//如果list中有name，则返回下标索引i
                return i;
            }
        }
        return -1;
    }

代码实现

完整代码如下

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();//定义ArrayList，使用数组结构
        System.out.println("==========欢迎使用姓名查询系统========");
        //往list中添加name
        list.add("张三");
        list.add("张四");
        list.add("张五");
        list.add("张六");
        list.add("张七");
        //进行连续查询
        while(true){
            System.out.print("请输入要查找的姓名：");
            Scanner input = new Scanner(System.in);
            String s = input.nextLine();
            int index = listTest(list,s);
            if(index == -1){
                System.out.println("未查询到" + s + "的信息");
            }else{
                System.out.println(s + "第一次出现的索引位置为：" + index);
            }
            System.out.println("是否继续查询？");
            System.out.println("1.是");
            System.out.println("2.否");
            String xStr = input.nextLine();
            int x = Integer.valueOf(xStr);
            if(x == 2){
                System.out.println("欢迎下次查询！");
                break;
            }
        }
    }

    public static int listTest(ArrayList<String> list, String name){
        for(int i = 0;i < list.size();i++){
            if (name.equals(list.get(i))){//如果list中有name，则返回下标索引i
                return i;
            }
        }
        return -1;
    }

}

运行结果如图所示
在这里插入图片描述

任务二

题目大意

已知数组存放一批 QQ 号码,长度 5-11 位，String[] strs ={“10001”,“10086”,“12347806666”,“45612378901”,“10001”,“12347806666”}
将该数组里面的所有 qq 号都存放在 LinkedList 中，将 list 中重复元素删除，将 list 中所有元素分别用迭代器和增强 for 循环打印出来

实现思路

定义一个返回类型为LinkedList的方法将strs中的qq号不重复地添加进list中

 public static LinkedList<String> getList(String[] s) {
        LinkedList<String> list = new LinkedList<>();
        for(int i = 0;i < s.length;i++){//遍历字符串，将不重复地QQ放入数组
            if(list.contains(s[i])) {//如果已经有这个元素了
                continue;
            }else{//list中没有这个元素，添加元素
                list.add(s[i]);
            }
        }
        return list;
    }

通过增强for循环遍历原始字符串数组中的数据

        for (String s :strs){
            System.out.println(s);
        }

通过迭代器和增强for循环遍历list中的数据

        System.out.println("===========迭代器遍历=============");
        Iterator<String> iterator = list.iterator();//使用迭代器遍历
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
        System.out.println("===========增强for循环遍历=============");
        for(String s:list){
            System.out.println(s);
        }

代码实现

完整代码如下：

public class removeRepeatTest {
    public static void main(String[] args) {
        String[] strs = {"10001","10086","12347806666","45612378901","10001","12347806666"};
        LinkedList<String> list = getList(strs);//通过getList，将数组里面的所有QQ不重复地都放在LinkedList中

        System.out.println("原始数据");
        for (String s :strs){
            System.out.println(s);
        }
        System.out.println("\n删除重复元素后的数据");
        System.out.println("===========迭代器遍历=============");
        Iterator<String> iterator = list.iterator();//使用迭代器遍历
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
        System.out.println("===========增强for循环遍历=============");
        for(String s:list){
            System.out.println(s);
        }
    }
    public static LinkedList<String> getList(String[] s) {
        LinkedList<String> list = new LinkedList<>();
        for(int i = 0;i < s.length;i++){//遍历字符串，将不重复地QQ放入数组
            if(list.contains(s[i])) {//如果已经有这个元素了
                continue;
            }else{//list中没有这个元素，添加元素
                list.add(s[i]);
            }
        }
        return list;
    }
}

运行结果如图所示
在这里插入图片描述

任务三

题目大意

分别用Comparable和Comparator两个接口对下列四位同学的成绩做降序排序，如果成绩一样，那在成绩排序的基础上按照年龄由小到大排序

姓名（String）年龄（int）分数（double）
贾宝玉1488.5
林黛玉1390.5
史湘云1385
薛宝钗1591

实现思路

首先定义一个Student类来存放数据

public class Student implements Comparable<Student> {
    String name;
    int age;
    double score;

    public Student(String name, int age, double score) {
        this.name = name;
        this.age = age;
        this.score = score;
    }

    public Student() {
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", score=" + score +
                '}';
    }

实现Comparable接口

    public int compareTo(Student o) {
        if(this.score - o.score > 0){
            return -1;
        }else if(this.score - o.score < 0){
            return 1;
        }else{
            return this.age - o.age;
        }
    }

定义ComparatorDemo实现Comparator接口

public class ComparatorDemo implements Comparator<Student> {

    @Override
    public int compare(Student o1, Student o2) {
        if(o1.score - o2.score > 0){
            return -1;
        }else if(o1.score - o2.score < 0){
            return 1;
        }else{
            return o1.age - o2.age;
        }
    }
}

Test类中新建对象并定义ArrayList来储存数据并打印

		Student p1 = new Student("贾宝玉",14,88.5);//数据初始化
        Student p2 = new Student("林黛玉",13,90.5);
        Student p3 = new Student("史湘云",13,85);
        Student p4 = new Student("薛宝钗",15,91);
        ArrayList<Student> p = new ArrayList<>();//将数据放入ArrayList中
        p.add(p1);
        p.add(p2);
        p.add(p3);
        p.add(p4);
        System.out.println("原始数据：");//先打印查看原始数据
        for(Student s:p){
            System.out.println(s.toString());
        }

使用Comparable接口实现排序

 Collections.sort(p);
        for(Student s:p){
            System.out.println(s.toString());
        }

使用Comparator接口实现排序

        Collections.sort(p,new ComparatorDemo());
        for(Student s:p){
            System.out.println(s.toString());
        }

关于Comparable和Comparator接口的比较和运用可查看文章：
Java中Comparable和Comparator接口

代码实现

完整代码如下：
Student类

public class Student implements Comparable<Student> {
    String name;
    int age;
    double score;

    public Student(String name, int age, double score) {
        this.name = name;
        this.age = age;
        this.score = score;
    }

    public Student() {
    }

    public int compareTo(Student o) {
        if(this.score - o.score > 0){
            return -1;
        }else if(this.score - o.score < 0){
            return 1;
        }else{
            return this.age - o.age;
        }
    }


    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", score=" + score +
                '}';
    }
}

ComparatorDemo类

public class ComparatorDemo implements Comparator<Student> {
    @Override
    public int compare(Student o1, Student o2) {
        if(o1.score - o2.score > 0){
            return -1;
        }else if(o1.score - o2.score < 0){
            return 1;
        }else{
            return o1.age - o2.age;
        }
    }
}

Test类

package com.company.task.t0103.t02.t001.sort_t03;

import java.util.ArrayList;
import java.util.Collections;

public class CompareTest {
    public static void main(String[] args) {
        Student p1 = new Student("贾宝玉",14,88.5);//数据初始化
        Student p2 = new Student("林黛玉",13,90.5);
        Student p3 = new Student("史湘云",13,85);
        Student p4 = new Student("薛宝钗",15,91);
        ArrayList<Student> p = new ArrayList<>();//将数据放入ArrayList中
        p.add(p1);
        p.add(p2);
        p.add(p3);
        p.add(p4);
        System.out.println("原始数据：");//先打印查看原始数据
        for(Student s:p){
            System.out.println(s.toString());
        }
        System.out.println("当前数据：");//打印查看当前数据
        System.out.println("========comparable========");
        Collections.sort(p);
        for(Student s:p){
            System.out.println(s.toString());
        }
        System.out.println("========comparator========");
        Collections.sort(p,new ComparatorDemo());
        for(Student s:p){
            System.out.println(s.toString());
        }
    }
}
Selcouther
关注
  • 1
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构，list集合，set集合，Collections工具类题目总结
weixin_42252237的博客
12-04 724
数据结构，list集合，set集合，Collections工具类题目总结 1.已知数组存放一批QQ号码，QQ号码最长为11位，最短为5位的字符串数组如下:String[] strs ={“12345”,“67891”,“12347809933”,“98765432102”,“67891”,“12347809933”}。将该数组里面的所有qq号都存放在LinkedList中，将list中重复元素删除...
2020-09-24
yu3332698836的博客
09-24 1120
数据结构，第三周 1.队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进先出的结构。 对 2.在单链表中，要访问某个结点，只要知道该结点的指针即可。因此，单链表是一种随机存取结构。错 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点都是由元素和指针构成的。” 3.若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。错 则第j个输出元素是j-i+1. 4.不论是入队列操作还
Java练习：数据结构基础练习
BudingCode的博客
03-06 4010
1、定义一个方法 listTest(ArrayList list, String name)，要求返回 name 在 list 里面第一次出 现的索引，如果 name 没出现过返回-1。 2、已知数组存放一批 QQ 号码,长度 5-11 位， String[] strs = {“10001”,“10086”,“12347806666”,“45612378901”,“10001”,“12347806666”}。 将该数组里面的所有 qq 号都存放在 LinkedList 中，将 list 中重复元素删除，将
JAVA数据结构及刷题算法
qq_44665418的博客
11-29 406
一 创建数组 常用四种方式 1 int[] a = {1,2,3}; 2 int b = new int[]{1,2,3}; 3 int c = new int[3];(默认情况都是0） 4 ArrayList<integer> arr = new ArrayList<>();(不需要指定长度和元素） 二 添加元素 ArrayList<integer> arr = new ArrayList<>();//创建ArrayList对象 arr.add
分别用Comparable和Comparator两个接口对下列四位同学的成绩做降序排序，如果成绩一样，那 在成绩排序的基础上按照年龄由小到大排序。
clear_0217的博客
04-16 1339
public class Test17 { public static void main(String[] args) { Student2 student = new Student2(); List<Student2> list = new ArrayList<>(); list.add(new Student2("1", 20, 90.0F)); list.add(new Student2("2", 22, 90.0F)); list.add(new..
程序练习题
weixin_47698996的博客
06-30 2781
1、打印一个正三角形用“*”2、打印一个电池的电量分为十格例|*************************************||*************************************||*************************************||+++++++++++++++++++++++++++++++++++++||+++++++++++++++++++++++++++++++++++++||++++++++++++++++++++++++++++++
Java知识+算法+数据结构
最新发布
04-08
无论是初学者还是有一定编程基础的学生，都能从中找到适合自己的题目进行练习，进一步提升自己的编程能力和代码质量。 这些题目涉及算法领域的各个方面，从基础的排序算法、搜索算法，到高级的动态规划、贪心算法，...
《Java语言程序设计与数据结构(第11版) 》（英文版）
04-21
本书是Java语言的经典教材，中文版分为基础篇和进阶篇，主要介绍程序设计基础、面向对象程序设计、GUI程序设计、数据结构和算法、高级Java程序设计等内容。本书以示例讲解解决问题的技巧，提供大量的程序清单，每章...
JAVA八股文基础部分
01-11
Java编程基础是深入理解与应用Java技术的基石，涵盖了面向对象编程的基本概念、数据类型、控制结构、类和对象的定义与使用、封装、继承、多态等核心特性，还包括异常处理机制、集合框架、IO流操作以及线程并发等内容...
关于java集合的练习
weixin_38367817的博客
04-17 2525
一、产生10个1-100的随机数，并放到一个数组中，把数组中大于等于10的数字放到一个list集合中，并打印到控制台。 import java.util.*; class Test { public static void main(String[] args) { ArrayList al = new ArrayList(); int[] arr = new int[10]; /...
数据结构(Java)复习题
06-10
1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的① 、数据信息在计算机中的② 以及一组相关的运算等的课程。 ① A．操作对象　　　Ｂ．计算方法　　Ｃ．逻辑结构　　Ｄ．数据映象 ② A．存储结构 Ｂ．关系 Ｃ．运算 Ｄ．算法 2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是① 的有限集合，R是D上的② 有限集合。 ① A．算法 Ｂ．数据元素 Ｃ．数据操作 Ｄ．数据对象 ② A．操作 Ｂ．映象 Ｃ．存储 Ｄ．关系 3. 在数据结构中，从逻辑上可以把数据结构分成 。 A．动态结构和静态结构 Ｂ．紧凑结构和非紧凑结构 Ｃ．线性结构和非线性结构 Ｄ．内部结构和外部结构 4. 算法分析的目的是① ，算法分析的两个主要方面是② 。 ① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 ② A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 5. 计算机算法指的是① ，它必具备输入、输出和② 等五个特性。 ① A. 计算方法 B. 排序方法 C. 解决问题的有限运算序列 D. 调度方法 ② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性 1.2 填空题（将正确的答案填在相应的空中） 1. 数据逻辑结构包括 、 、 和 四种类型，树形结构和图形结构合称为 。 2. 在线性结构中，第一个结点 前驱结点，其余每个结点有且只有 个前驱结点；最后一个结点 后续结点，其余每个结点有且只有 个后续结点。 3. 在树形结构中，树根结点没有 结点，其余每个结点有且只有 个直接前驱结点，叶子结点没有 结点，其余每个结点的直接后续结点可以 。 4. 在图形结构中，每个结点的前驱结点数和后续结点数可以 。 5. 线性结构中元素之间存在 关系，树形结构中元素之间存在 关系，图形结构中元素之间存在 关系。 6. 算法的五个重要特性是__ __ , __ __ , ___ _ , __ __ , _ ___。 7. 分析下面算法（程序段），给出最大语句频度 ，该算法的时间复杂度是__ __。 for (i=0;i<n;i++) for (j=0;j<n; j++) A[i][j]=0; 8. 分析下面算法（程序段），给出最大语句频度 ，该算法的时间复杂度是__ __。 for (i=0;i<n;i++) for (j=0; j<i; j++) A[i][j]=0; 9. 分析下面算法（程序段），给出最大语句频度 ，该算法的时间复杂度是__ __。 s=0; for (i=0;i<n;i++) for (j=0;j<n;j++) for (k=0;k<n;k++) s=s+B[i][j][k]; sum=s; 10. 分析下面算法（程序段）给出最大语句频度 ，该算法的时间复杂度是__ __。 int i=0，s=0; while (s<n) { i++; s+=i; //s=s+i } 11. 分析下面算法（程序段）给出最大语句频度 ，该算法的时间复杂度是__ __。 i=1; while (i<=n) i=i*2;
集合练习题
Lecheng_的博客
03-24 1246
集合练习题 1、产生 10 个 1-100 的随机数，并放到一个数组中，把数组中大于等于 10 的数字放到一个 list 集合中，并打印到控制台 public class Test01 { public static void main(String[] args) { Random r = new Random(); List<Integer> list = new ArrayList<>(); int[] arr = new int[10]; for (int
【JAVA】用Comparable接口学生的成绩做降序排序！请正确指定泛型；用Comparator实现按照姓名排序，请正确指定泛型！
MYNAH_Li的博客
07-14 1798
【JAVA】用Comparable接口学生的成绩做降序排序！请正确指定泛型；用Comparator实现按照姓名排序，请正确指定泛型！ 创建四个学生信息，分别包含姓名（String） ， 年龄（int） ，分数（double） （1）用Comparable接口对下列四位同学的成绩做降序排序， 如果成绩一样，那在成绩排序的基础上按照年龄由小到大排序，请正确指定泛型； （2）用Comparator实现按照姓名排序，请正确指定泛型。 //定义学生类，并实现Comparable接口<定义Student类型&
java每日基础编程题（九）
liubaojun的博客
06-14 1234
18.(集合训练题)产生10个1-100的随机数，并放到一个数组中，把数组中大于等于10的数字放到一个list集合中，并打印到控制台。 package com.liubj.day0614; import java.util.ArrayList; import java.util.Iterator; import java.util.List; /** * 产生10个1-100的随机数，并...
Java基础知识List练习作业—01
Steven_YE
07-16 2611
Java基础知识List练习作业—01 1.定义一个方法listTest(ArrayList al, Integer s)， 要求返回s在al里面第一次出现的索引，如果s没出现过返回-1。 /*1.定义一个方法listTest(ArrayList<Integer> al, Integer s)， 要求返回s在al里面第一次出现的索引，如果s没出现过返回-1。*/ package day...
集合与接口练习
llqq314的博客
12-19 434
1.定义一个方法listTest(ArrayList al, Integer s)，要求返回s在al里面第一次出现的索引，如果s没出现过返回-1。 import java.util.ArrayList; import java.util.List; public class ListTestDemo { public static void main(String[] args) { ...
Java Collection集合 --迭代器 -- 泛型 --List接口案例
qq_44804064的博客
03-23 406
案例1 需求：具体要求如下:学生练习 1.定义一个学生类Student，包含三个属性姓名、年龄、性别， 私有成员变量,生成无参，有参构造方法，生成get/set方法并重写toString()方法。 2.创建三个学生对象存入ArrayList集合中。 3. 遍历集合遍历输出。（输出格式如：姓名：张三, 年龄：23, 性别：男） 4. 求出年龄最大的学生，然后将该对象的姓名变为：小猪佩奇。 public class TestDemo { public static void main(String[]
JAVA中常见练习题
weixin_46075237的博客
03-18 1103
1.产生10个1-100的随机数，并放在一个数组中，把数组中大于等于10的数字放到一个list集合中，并 打印输出到控制台 package com.yau; import java.util.ArrayList; import java.util.Random; public class Practice01 { public static void main(String[] args) { Random r = new Random();//创建一个随机数对象 int [] arr
分别用Comparable和Comparator两个接口对下列四位同学的成绩做降序排序，如果成绩一样， 那在成绩排序的基础上按照年龄由小到大排序。 姓名（String
Xue_fabulous的博客
02-11 3218
代码 import java.util.*; /*3.分别用Comparable和Comparator两个接口对下列四位同学的成绩做降序排序，如果成绩一样， 那在成绩排序的基础上按照年龄由小到大排序。 姓名（String）年龄（int）分数（float） liusan 20 90.0F lisi 22 90.0F wangwu 20 99.0F sunliu 22 1
java基础数据结构练习题
02-07
基础数据结构是Java编程中非常重要的一部分，练习题可以帮助我们巩固对这些数据结构的理解和使用。下面是一些常见的Java基础数据结构练习题： 1. 数组反转：编写一个方法，将给定的数组按照逆序进行排列。 2. 查找...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Selcouther

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值