进阶JAVA篇- Java 综合基本语法实践（习题一）

                         路漫漫其修远兮，吾将上下而求索。—— 屈原

目录

        第一道题：集合的灵活运用

        第二道题：基础编程能力

        第三道题： 手写 ArrayList 集合（模拟实现 ArrayList 核心API）

        第四道题：二分查找的应用

        第五道题：手写单链表（模拟实现 LinkedList 集合的核心API）

        第一道题：集合的灵活运用

题目如下：

对题目进行分析：

      可以根据囚犯的编号、所占的位置信息，可以封装成一个囚犯类，接着就是遍历 100 个人的信息了，推荐可以用 for 来遍历。这里要注意的是不能重复出现相同的编号，这里可以单独构造一个方法，去除重复的编号。对于删除奇数位置上的数据，那么新 new 一个集合来接收占位为偶数的元素就好了。这题不算难，可以根据题目自己试着敲一敲。

 具体代码如下：（答案肯定是不唯一的，答案对了，还有逻辑清晰即可）

先定义了囚犯类：

public class People {private int number;private int location;public People(int number, int location) {this.number = number;this.location = location;}public People() {}public int getNumber() {return number;}public void setNumber(int number) {this.number = number;}public int getLocation() {return location;}public void setLocation(int location) {this.location = location;}@Overridepublic String toString() {return "People{" +"number=" + number +", location=" + location +'}';}
}
import java.util.ArrayList;
import java.util.List;
import java.util.Random;public class Text {private  static List<People> peopleLists = new ArrayList<>();public static void main(String[] args) {Random random = new Random();for (int i = 1; i <= 100 ; i++) {//先判断取到的数是否重复了int number = random.nextInt(200)+1;if (isRepeat(number)){i--;continue;}else{People people = new People(number,i);peopleLists.add(people);}}System.out.println("原先的排位：");System.out.println(peopleLists);//除去在位在奇数位置的人，直到剩最后一位。//1,2,3,4,5,6,7,8//0,1,2,3,4,5,6,7//可以看出来就是要保留集合中的奇数位while (peopleLists.size() > 1){List<People> temp = new ArrayList<>();for (int i = 1; i < peopleLists.size(); i+=2) {temp.add(peopleLists.get(i));}peopleLists = temp;}System.out.println("后来的排位：");System.out.println(peopleLists.get(0));}private static boolean isRepeat(int number){for (int i = 0; i < peopleLists.size(); i++) {if (peopleLists.get(i).getNumber() == number) {return true;}}return false;}
}

        第二道题：基础编程能力

 题目如下：

对题目进行分析：

      先定义出来 User 实体类，这里难点在于将 userStrs 变量进行拆分为一个个字符串，这里就可以使用 split() 方法了，用数组来接收，先拆分 "#",再用数组接收 ":"的字符串，就拆调用两次 split() 方法即可，接着就是对数据的类型处理了，其中两个难点就是字符串 id 转变为 long 类型，就直接用 Long.valueof() 方法就行了，还有一个是转变 LocalDay birthday ，用 LocalDay.parse() 来解析字符串。再有就是封装到 Map 集合中，对原来的 list 集合遍历，再需要用到的是 containsKey() 方法来判断是否重复存在了，最后可以将数据放到 map 集合中了。

具体代码如下：（答案肯定是不唯一的，答案对了，还有逻辑清晰即可）

import java.time.LocalDate;public class User {private Long id;private String gender;private LocalDate birthday;private String name;public User() {}public User(Long id, String gender, LocalDate birthday, String name) {this.id = id;this.gender = gender;this.birthday = birthday;this.name = name;}public Long getId() {return id;}public void setId(Long id) {this.id = id;}public String getGender() {return gender;}public void setGender(String gender) {this.gender = gender;}public LocalDate getBirthday() {return birthday;}public void setBirthday(LocalDate birthday) {this.birthday = birthday;}public String getName() {return name;}public void setName(String name) {this.name = name;}@Overridepublic String toString() {return "User{" +"id=" + id +", gender='" + gender + '\'' +", birthday=" + birthday +", name='" + name + '\'' +'}';}
}

import java.time.LocalDate;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;public class Text {public static void main(String[] args) {List<User> userLists = new ArrayList<>();String userStrs = "10001:张三:男:1990-01-01#" +"10002:李四:女:1989-01-09#" +"10003:王五:男:1999-09-09#" +"10004:刘备:男:1899-01-01#" +"10005:孙悟空:男:1900-01-01#" +"10006:张三:女:1999-01-01#" +"10007:刘备:女:1999-01-01#" +"10008:张三:女:2003-07-01#" +"10009:猪八戒:男:1900-01-01#";String[] userInformation = userStrs.split("#");for (int i = 0; i < userInformation.length; i++) {String[] userSpilt = userInformation[i].split(":");String idString = userSpilt[0];long id = Long.valueOf(idString);String name = userSpilt[1];String gender = userSpilt[2];String birthdayString = userSpilt[3];LocalDate birthday = LocalDate.parse(birthdayString);User user = new User(id,gender,birthday,name);userLists.add(user);}System.out.println(userLists);//遍历集合中的每个名字出现的次数Map<String,Integer> map = new HashMap<>();for (User userList : userLists) {if (map.containsKey(userList.getName())){map.put(userList.getName(),map.get(userList.getName())+1);}else {map.put(userList.getName(),1);}}//遍历打印map集合map.forEach((k,v)-> System.out.println(k+" : "+v));}
}

        第三道题： 手写 ArrayList 集合（模拟实现 ArrayList 核心API）

题目如下：

对题目进行分析：

       ArrayList 添加第一个元素时集合默认的大小为数组空间为 10 ，每当等于或者超过相关的值，就会扩容为原来的1.5倍，一直往后下去。重点在于一开始类中应该得设置一个 size = 0 ，这个成员变量很重要，即是代表了元素的个数，还可以是指向下一个应该添加元素的位置。

具体代码如下：（答案肯定是不唯一的，答案对了，还有逻辑清晰即可）

public interface MyConsumer<E> {void accept(E e);
}
import java.util.Arrays;
public class MyArrayList <E>{private int defaultLength = 10;private Object[] arr = new Object[defaultLength];private int size = 0;public MyArrayList() {}//添加数据public boolean add(E e){//先判断arr数组是否要扩容if (isExpansion()){//已经扩容成功System.out.println("已经扩容了");}arr[size++] = e;return true;}//查询数据public E get(int index){if(index >= size || index < 0){throw new RuntimeException();}else {return (E)arr[index];}}//删除数据public E remove(int index) {if (index >= size || index < 0) {throw new RuntimeException();} else {E retainData = (E) arr[index];if (index != size - 1) {//1,2,3,4,5,6//0,1,2,3,4,5//int remainder = size - index - 1;for (int i = index; i < size - 1; i++) {arr[i] = arr[i + 1];}}size--;return retainData;}}//获取集合大小sizepublic int size(){return size;}//开发一个forEach方法public void forEach(MyConsumer myConsumer){for (int i = 0; i < size; i++) {myConsumer.accept(arr[i]);}}private boolean isExpansion(){if (size >= defaultLength){defaultLength = (int) (defaultLength * (1.5));Object[] temp = new Object[defaultLength];for (int i = 0; i < size; i++) {temp[i] = arr[i];}arr = temp;return true;}else {return false;}}@Overridepublic String toString() {Object[] temp = new Object[size];for (int i = 0; i < size; i++) {temp[i] = arr[i];}return Arrays.toString(temp);}
}
public class Text {public static void main(String[] args) {MyArrayList<String> myArrayList = new MyArrayList<>();myArrayList.add("1");myArrayList.add("2");myArrayList.add("3");myArrayList.add("4");myArrayList.add("5");myArrayList.add("6");myArrayList.add("7");myArrayList.add("8");myArrayList.add("9");myArrayList.add("10");myArrayList.add("11");myArrayList.add("13");myArrayList.add("13");myArrayList.add("19");myArrayList.add("13");myArrayList.add("18");System.out.println(myArrayList);System.out.println("------------------");System.out.println(myArrayList.get(2));System.out.println("------------------");System.out.println(myArrayList.remove(3));System.out.println("删除的结果："+myArrayList);System.out.println(myArrayList.size());System.out.println("---------遍历---------");myArrayList.forEach(System.out::println);}
}

        第四道题：二分查找的应用

题目如下：

对题目进行分析：

        这里注明了必须是确保程序的时间复杂度是 O(log2n)，很显然就是要使用二分法来进行查找元素，用二分法来寻找目标元素的开始位置还有结束位置，那就可以用分别使用二分法来寻找开始位置还有结束位置，注意的是，若数组中不存在目标元素的话，就要返回-1。

具体代码如下：（答案肯定是不唯一的，答案对了，还有逻辑清晰即可）

import java.util.Arrays;
public class BinaryLookup {public static void main(String[] args) {int[] arr = {7,7,7,8,8,8,10};int target = 9;int[] a = lookupRightAndLeft(arr,target);System.out.println(Arrays.toString(a));}public static int lookupLeft(int[] arr, int target){int left = 0;int right = arr.length-1;int isLeft = - 1;while (left <= right){int index = (left+right)/2;if ( arr[index] == target){isLeft = index;right = index - 1;} else if (arr[index] > target) {right = index - 1;}else {left = index + 1;}}return isLeft;}public static int lookupRight(int[] arr, int target){int left = 0;int right = arr.length-1;int isRight = - 1;while (left <= right){int index = (left+right)/2;if ( arr[index] == target){isRight = index;left = index + 1;} else if (arr[index] > target) {right = index - 1;}else {left = index + 1;}}return isRight;}public static int[] lookupRightAndLeft(int[] arr,int target){int[] returnArr = new int[2];int isLeft = lookupLeft(arr,target);int isRight = lookupRight(arr,target);returnArr[0] = isLeft;returnArr[1] = isRight;return returnArr;}
}

        第五道题：手写单链表（模拟实现 LinkedList 集合的核心API）

题目如下：

对题目进行分析：

        由于官方的 LinkedList 集合使用了内部类来实现的，所以为了保持一致，我们也使用内部类来模拟实现，单链表需要一个个节点来组成，因此，定义一个内部类来封装节点，节点无非就是数据还有该类型对象的引用，需要注意的是，这里需要设置泛型类，我感觉用以上的题目给的信息来实现 LinkedList 集合与原 LinkedList 集合差别会很大而且很乱，所以我做了一些改进。

 具体代码如下：（答案肯定是不唯一的，答案对了，还有逻辑清晰即可）

public interface MyConsumer<E> {void accept(E e);
}
public class MyLinkedList<E> {private int size = 0;private NodeCode hand;class NodeCode{E data;NodeCode nextNodeCode;public  NodeCode(E data, NodeCode nextNodeCode) {this.data = data;this.nextNodeCode = nextNodeCode;}}public NodeCode add(E e){if (hand == null){hand = new NodeCode(e,null);}else {NodeCode temp = hand;while (temp.nextNodeCode != null){temp = temp.nextNodeCode;}temp.nextNodeCode = new NodeCode(e,null);}size++;return hand;}public void forEach(MyConsumer<E> myConsumer){NodeCode first = hand;while ( first!=null ){myConsumer.accept(first.data);first = first.nextNodeCode;}}public void reverse(int left,int right){NodeCode first = hand;int count = 1;NodeCode tempLeft = null;Object[] arr = new Object[right-left + 1];while (count <= right){if (count == left){tempLeft = first;}if (count >= left ) {arr[count-left] = first.data;}first = first.nextNodeCode;count++;/* if (count == right){arr[count-left] = first.data;}*/}for (int i = arr.length - 1; i >= 0; i--) {tempLeft.data = (E) arr[i];tempLeft = tempLeft.nextNodeCode;}}
}
public class Text {public static void main(String[] args) {MyLinkedList<Integer> myLinkedList = new MyLinkedList<>();myLinkedList.add(1);myLinkedList.add(2);myLinkedList.add(3);myLinkedList.add(4);myLinkedList.add(5);myLinkedList.add(6);myLinkedList.reverse(2,5);myLinkedList.forEach(new MyConsumer<Integer>() {@Overridepublic void accept(Integer integer) {System.out.println(integer);}});/*        MyLinkedList<String> myLinkedList = new MyLinkedList<>();myLinkedList.add("1");myLinkedList.add("2");myLinkedList.add("3");myLinkedList.add("4");myLinkedList.add("5");myLinkedList.add("5");myLinkedList.add("6");myLinkedList.add("6");myLinkedList.forEach(System.out::println);*//*        System.out.println("-----------------");LinkedList<String> list = new LinkedList<>();list.add("1");list.add("2");list.add("3");list.add("4");list.add("5");list.add("5");list.add("6");list.forEach(new Consumer<String>() {@Overridepublic void accept(String s) {System.out.println(s);}});*/}
}

        若可以完成大部分题目，很高心衷心地祝贺你，你的编程能力是极高的！！！

        想要进一步了解更多的相关 Java 知识，可以点击以下链接：小扳_-CSDN博客

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/171721.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

RandomAccessFile学习笔记

RandomAccessFile学习笔记

文章目录 RandomAccessFile学习笔记前言1、RandomAccessFile基本介绍1.1 RandomAccessFile相关基本概念1.2 RandomAccessFile家族体系 2、RandomAccessFile基本使用2.1 RandomAccessFile常用API介绍2.2 RandomAccessFile常用API演示2.3 RandomAccessFile实现断点续传 1、Random…
阅读更多...
C语言--三目运算符

C语言--三目运算符

一.介绍⭐ <表达式1>&#xff1f;<表达式2>&#xff1a;<表达式3> 它的含义是&#xff1a;如果表达式1的值为真&#xff08;非零&#xff09;&#xff0c;则整个表达式的值为表达式2的值&#xff1b;否则&#xff0c;整个表达式的值为表达式3的值。 三目运算…
阅读更多...
Python——常见内置模块

Python——常见内置模块

Python 模块&#xff08;Modules&#xff09;1、概念模块函数类变量2、分类3、模块导入的方法&#xff1a;五种4、使用import 导入模块5、使用from……import部分导入6、使用as关键字为导入模块或功能命名别名7、模块的搜索目录8、自定义模块 常见内置模块一、math模块二、rand…
阅读更多...
【详解二叉树】

【详解二叉树】

&#x1f320;作者&#xff1a;TheMythWS. &#x1f387;座右铭&#xff1a;不走心的努力都是在敷衍自己&#xff0c;让自己所做的选择&#xff0c;熠熠发光。 目录 树形结构 概念 树的示意图 树的基本术语 树的表示 树的应用 二叉树(重点) 二叉树的定义 二叉树的五…
阅读更多...
交换技术-电路交换-报文交换-分组交换

交换技术-电路交换-报文交换-分组交换

交换技术是指主机之间、通信设备之间或主机与通信设备之间为交换信息所采用的数据格式和交换装置的方式。按交换技术可分为&#xff1a;电路交换、报文交换和分组交换。 电路交换 交换(switching)&#xff0c;就是按照某种方式动态地分配传输线路的资源。 电路交换是在源结点…
阅读更多...
解决Vscode使用git提交卡住的问题

解决Vscode使用git提交卡住的问题

使用Vscode的git提交代码经常会很慢/卡住。 先点击左下角&#xff0c;进入设置 找到git的配置(建议直接搜索)&#xff0c;把use Editor As commit input的勾选去掉即可解决。
阅读更多...
【批量修改文件名，并去掉括号】

【批量修改文件名，并去掉括号】

操作 一、 批量修改文件名操作二、去除括号 一、 批量修改文件名操作 在浏览器等下载很多图片后&#xff0c;命名顺序乱七八糟&#xff0c;想要将图片进行重新命名&#xff0c;从数字1开始 首先&#xff0c;全选文件夹中的图片 右键&#xff0c;重明明&#xff0c;选择一张图…
阅读更多...
【c++文件】

【c++文件】

C是一种面向对象的编程语言&#xff0c;它广泛应用于各个领域&#xff0c;如游戏开发、嵌入式系统、操作系统等。在C编程中&#xff0c;文件操作是一项非常重要的技能。本文将介绍C文件操作的基本知识以及一些有趣的应用&#xff0c;带领大家一起探索C文件操作的魅力。 一、C文…
阅读更多...
jQuery_08 each函数的使用

jQuery_08 each函数的使用

each函数的使用 可以循环数组&#xff0c;json&#xff0c;dom对象数组 1.$.each(要循环的内容,function(index,element){处理函数}) 要循环的内容可以是数组&#xff0c;json对象&#xff0c;dom数组 function&#xff1a;循环的处理函数 每个成员都会执行这个函数一次 index&…
阅读更多...
kafka,RabbitMQ,RocketMQ,他们之间的区别，架构，如何保证消息的不丢失，保证不重复消费，保证消息的有序性

kafka,RabbitMQ,RocketMQ,他们之间的区别，架构，如何保证消息的不丢失，保证不重复消费，保证消息的有序性

文章目录 Kafka、RabbitMQ、RocketMQ 之间的区别是什么&#xff1f;性能数据可靠性服务可用性功能 RabbitMQ如何保证消息不丢失&#xff1f;Kafka 的架构说一下&#xff1f;Kafka 怎么保证消息是有序的&#xff1f;Kafka 怎么解决重复消费&#xff1f;Kafka 怎么保证消息不丢失…
阅读更多...
最新Midjourney绘画提示词Prompt教程无需魔法

最新Midjourney绘画提示词Prompt教程无需魔法

最新Midjourney绘画提示词Prompt教程无需魔法使用 一、AI绘画工具 SparkAi【无需魔法使用】&#xff1a; SparkAi是目前国内一款的ChatGPT对接OpenAI软件系统。那么如何搭建部署AI创作ChatGPT&#xff1f;小编这里写一个详细图文教程吧&#xff01;本系统使用NestjsVueTypes…
阅读更多...
C#，《小白学程序》第二十课：大数的加法（BigInteger Add）

C#，《小白学程序》第二十课：大数的加法（BigInteger Add）

大数的&#xff08;加减乘除&#xff09;四则运算、阶乘运算。 乘法计算包括小学生算法、Karatsuba和Toom-Cook3算法。 重复了部分 19 课的代码。 1 文本格式 using System; using System.Linq; using System.Text; using System.Collections.Generic; /// <summary>…
阅读更多...
如何在Ubuntu系统上安装MongoDB

如何在Ubuntu系统上安装MongoDB

简单介绍 MongoDB是由C语言编写的&#xff0c;是一个基于分布式文件存储的开源数据库系统。在高负载的情况下&#xff0c;添加更多的节点&#xff0c;可以保证服务器性能。MongoDB旨在为WEB应用提供可扩展的高性能数据存储解决方案。MongoDB将数据存储为一个文档&#xff0c;数…
阅读更多...
Centos Bind安装与排错

Centos Bind安装与排错

1.配置Centos系统静态IP vi/etc/sysconfig/network-scripts/ifcfg-ens33BOOTPROTOstaticIPADDR192.168.1.100NETMASK255.255.255.0GATEWAY192.168.1.1DNS18.8.8.8:wqsudo systemctl restart network.service 2.安装BIND&#xff08;需要服务器连接互联网&#xff0c;如果服务…
阅读更多...
肾合胶囊 | 冬不养肾春易病，若出现了这六大表现，小心是肾虚！

肾合胶囊 | 冬不养肾春易病，若出现了这六大表现，小心是肾虚！

冬季作为一年中最寒冷的季节&#xff0c;自然万物皆静谧闭藏&#xff0c;而肾具有潜藏、封藏、闭藏精气的特点&#xff0c;是封藏之本&#xff0c;肾的脏腑特性与冬季相通应&#xff0c;所以在冬季更应该重视养肾。 而现在正值初冬&#xff0c;正是开始养肾的最佳时间。此时培…
阅读更多...
VBA技术资料MF86：将PPT文件批量另存为PDF文件

VBA技术资料MF86：将PPT文件批量另存为PDF文件

我给VBA的定义&#xff1a;VBA是个人小型自动化处理的有效工具。利用好了&#xff0c;可以大大提高自己的工作效率&#xff0c;而且可以提高数据的准确度。我的教程一共九套&#xff0c;分为初级、中级、高级三大部分。是对VBA的系统讲解&#xff0c;从简单的入门&#xff0c;到…
阅读更多...
单例模式与多线程

单例模式与多线程

目录 前言 正文 1.立即加载/饿汉模式 2.延迟加载/懒汉模式 1.延迟加载/懒汉模式解析 2.延迟加载/懒汉模式的缺点 3.延迟加载/懒汉模式的解决方案 &#xff08;1&#xff09;声明 synchronized 关键字 &#xff08;2&#xff09;尝试同步代码块 &#xff08;3&am…
阅读更多...
图形编辑器开发：缩放和旋转控制点

图形编辑器开发：缩放和旋转控制点

大家好&#xff0c;我是前端西瓜哥。好久没写图形编辑器开发的文章了。 今天来讲讲控制点。它是图形编辑器的不可缺少的基础功能。 控制点是吸附在图形上的一些小矩形和圆形点击区域&#xff0c;在控制点上拖拽鼠标&#xff0c;能够实时对被选中进行属性的更新。 比如使用旋…
阅读更多...
数据库基础教程之数据库的创建（一）

数据库基础教程之数据库的创建（一）

双击打开Navicat&#xff0c;点击&#xff1a;文件-》新建连接-》PostgreSQL 在下图新建连接中输入各参数&#xff0c;然后点击&#xff1a;连接测试&#xff0c;连接成功后再点击确定。 点击新建数据库 数据库设置如下&#xff1a;
阅读更多...
[pyqt5]pyqt5设置窗口背景图片后上面所有图片都会变成和背景图片一样

[pyqt5]pyqt5设置窗口背景图片后上面所有图片都会变成和背景图片一样

pyqt5的控件所有都是集成widget&#xff0c;窗体设置背景图片后控件背景也会跟着改变&#xff0c;此时有2个办法。第一个办法显然我们可以换成其他方式设置窗口背景图片&#xff0c;而不是使用styleSheet样式表&#xff0c;网上有很多其他方法。还有个办法就是仍然用styleSheet…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023