java容器编程题_《java编程思想》习题，容器深入研究——练习40（5）

淡淡的烟草味﹌ 2022-11-09 15:29 127阅读 0赞

题目：创建一个包含两个String对象的类，并使其成为comparable，因此它们之间的比较只关心第一个String，用这个类的对象填充一个数组和一个ArrayList。证明排序可以正确工作。现在创建一个只关心第二个String的Comparable，并证明排序仍旧可以正确工作。使用你的comparator执行二分查找。

解题思路：

(1)实现comparable接口的对象列表(和数组)可以通过Collections.sort(Arrays.sort)自动排序。

(2)String对象已经实现了Comparable接口，因此可以两个String对象的比较可以是：a.compareTo(b)。

代码如下：

import java.util.\*;

class Com implements Comparable\{

private String v1;

private String v2;

public Com(String v1,String v2)\{

this.v1 = v1;

this.v2 = v2;

\}

public int compareTo(Com cc)\{

//比较第一个值v1

int result = v1.compareTo(cc.v1);

return result;

\}

public String getV1()\{

return v1;

\}

public String getV2()\{

return v2;

\}

\}

public class Test \{

public static void main(String\[\] args)\{

//类对象填充数组

Com\[\] c = new Com\[3\];

c\[0\] = new Com("cc","cc");

c\[1\] = new Com("bb","bb");

c\[2\] = new Com("aa","aa");

Arrays.sort(c);

for(int i=0;i<3;i++)\{

System.out.println(c\[i\].getV1());

\}

//类对象填充ArrayList

List cc = new ArrayList();

cc.add(new Com("cc","cc"));

cc.add(new Com("bb","bb"));

cc.add(new Com("aa","aa"));

Collections.sort(cc);

for(Com ele:cc)\{

System.out.println(ele.getV1());

\}

\}

\}

对象数组排序输出结果为

aa     bb     cc

类对象填充ArrayList输出结果为

aa    bb     cc

补充知识

comparable接口，位于java.lang包中，将比较代码嵌入自身类中，原型如下：

public interface Comparable\{

//接口中的方法自动属于public

int compareTo(T other)\{

\}

\} comparator位于java.util包中，在一个独立的类中实现比较， 如果没有考虑到compare的问题而未实现comparable接口，可以实现comparator接口来实现比较算法实现排序。

发表评论取消回复

表情：

评论列表（有 0 条评论，127人围观）

还没有评论，来说两句吧...

相关阅读

相关容器深入研究（2）：填充容器（下）

一、使用Abstract类对于生产用于容器的测试数据问题，另一种解决方式是创建定制的Collection和Map实现。每个java.util容器都有其自己的Ab

深藏阁楼爱情的钟/ 2023年07月22日 09:08/ 0 赞/ 5 阅读

相关 java容器编程题_《java编程思想》习题，容器深入研究——练习40（5）

题目：创建一个包含两个String对象的类，并使其成为comparable，因此它们之间的比较只关心第一个String，用这个类的对象填充一个数组和一个ArrayList。证明

淡淡的烟草味﹌/ 2022年11月09日 15:29/ 0 赞/ 128 阅读

相关 Java并发编程：同步容器

　　为了方便编写出线程安全的程序，Java里面提供了一些线程安全类和并发工具，比如：同步容器、并发容器、阻塞队列、Synchronizer（比如CountDownLatch）。

骑猪看日落/ 2022年06月06日 09:11/ 0 赞/ 359 阅读

相关 Java并发编程---并发类容器(Queue容器)

一.概念 1.1 并发Queue 在并发队列上JDK提供了两套实现,一个是以ConcurrentLinkedQueue为代表的高性能队列,一个是以BlockingQueue

﹏ヽ暗。殇╰゛Y/ 2022年06月02日 03:06/ 0 赞/ 414 阅读

相关 Java并发编程---并发类容器(CopyOnWrite容器)

一.概念 Copy-On-Write简称COW,是一种用于程序设计中的优化策略.JDK里的COW容器主要有两种:CopyOnWriteArrayList和CopyOnW

Myth丶恋晨/ 2022年06月02日 02:59/ 0 赞/ 407 阅读

相关 Java并发编程---并发类容器(ConcurrentMap容器)

一.背景前奏 jdk5.0以后提供了多种并发类容器来替代同步类容器从而改善性能.同步类容器的状态都是串行化的.他们虽然实现了线程安全.但是严重降低了并发性,在多线程环境时,

我不是女神ヾ/ 2022年06月02日 02:57/ 0 赞/ 711 阅读

相关 Java并发编程：同步容器

为了方便编写出线程安全的程序，Java里面提供了一些线程安全类和并发工具，比如：同步容器、并发容器、阻塞队列、Synchronizer（比如CountDownLatch）。今天

喜欢ヅ旅行/ 2022年05月23日 08:44/ 0 赞/ 335 阅读

相关 java并发编程——同步容器

本文转自：[https://www.cnblogs.com/dolphin0520/p/3933404.html][https_www.cnblogs.com_dolphin

旧城等待，/ 2022年05月15日 12:54/ 0 赞/ 382 阅读

相关 Java并发编程之同步容器和并发容器

我们知道，普通的集合类ArrayList、LinkedList、HashMap等等是线程不安全的，即：在多线程共同操作这些类对象时，会发生竞态条件或者操作异常。如果我们需要在多

不念不忘少年蓝@/ 2022年03月18日 14:54/ 0 赞/ 469 阅读

相关 java并发编程-并发容器

1.ConcurrentHashMap 使用hashMap：引起死循环， CPU 利用率会达到百分之百。因为hashmap 在多线程下使用的时候，没有做线程安全的控

深碍√TFBOYSˉ_/ 2022年02月16日 01:06/ 0 赞/ 532 阅读