treeset 原理

TreeSet（不可重复，⾃动排序）实现⾃定义排序

当把⼀个对象加⼊TreeSet集合中时，TreeSet调⽤该对象的compareTo(Object obj)⽅法与容器中的其他对象⽐较⼤⼩，返回-1表⽰该元素在

前，1表⽰该元素在后。

⽅法⼀：让类实现Comparable接⼝，并覆盖compareTo（）⽅法，将⾃定义的类加⼊TreeSet即可

1 import java.util.Scanner;

2 import java.util.TreeSet;

3 //TreeSet应⽤

4 class Main {

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

6 Scanner s = new Scanner(System.in);

7 TreeSet set = new TreeSet<>();

8 while(s.hasNextLine()) {

9 int n = Integer.parseInt(s.nextLine());

10 for (int i = 0; i < n; i++) {

11 String string = s.nextLine();

12 set.add(new StringDemo(string));

13 }

14 for(StringDemo s1: set) {

15 System.out.println(s1.getString());

16 }

17 }

18 s.close();

19 }

20 }

21 class StringDemo implements Comparable{

22 private String string;

23 StringDemo(String s) {

24 this.string = s;

25 }

26 public int compareTo(Object obj) {

27 StringDemo s = (StringDemo)obj;

1

现在餐桌上有不同的食谱，中餐类的有150本，西餐类的有200本，那么，从中拿一本食谱可以有多少种不同的选法？

加法原理和乘法原理

(★★)

2

桌上有3本红色封皮的，4本黄色封皮的和5本白色封皮的食谱，现闭上眼睛从中任意拿出6本，有多少种可能？(只考虑颜色，相同颜色封皮的书没有区别)

食谱中有三种类型的菜系，每类菜系中都有不同数量的菜肴，数量分别为5道、8道和13道，现要从三种类型的菜系中各取一道组成一桌宴席，可组成多少种不同的宴席？

有6种不同颜色的酱料，来写“厨神大海很帅”这六个字，

⑴要求每个字的颜色都不相同，有多少种不同的方法？

⑵要求相邻字的颜色不能相同，有多少种不同的方法？

5本不同的食谱放在桌子上排成一排

⑴有多少种不同的排列方式？

⑵如果一本食谱必须在中间，有多少不同的排列方式？

⑶如果这本食谱不在中间，有多少不同的排列方式？

一种电子表在8时31分25秒时显示为8：3125 ，那么从7时到8时这段时间里，此表的5个数字都不相同的时刻一共有______个。

1到1999的自然数中，有多少个与5678相加时，至少发生一次进位？ (★★★) (迎春杯试题改编)

(★★★)

(★★★)

(★★★★)

(★★★★) (走美杯试题)

(★★★★★)

3

有______个四位数满足下列条件：它的各位数字都是奇数；它的各位数字互不相同；它的每个数字都能整除它本身。

在线测试题

温馨提示：请在线作答，以便及时反馈孩子的薄弱环节。

例1测

(★★)从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中火车有12班，汽车有40班，轮船有2班。问：一天中乘坐这些交通工具从甲地到乙地，共有多少种不同走法？

A．120 B．54 C．42 D．80

例2测

(★★★)袋子里面三种颜色的球分别为红、白、黑，其中红色球有6个，白色球有2个，黑色球有4个，现在闭上眼睛从中任意拿出4个，有多少种可能？

实验4：利用TreeSet实现集合元素排序 基本原理： 1.对于按任何顺序添加到TreeSet中的元素，当迭代输出时都是排好序的，例如： SortedSet sorter = new TreeSet(); // TreeSet implements SortedSet sorter.add("Bob"); sorter.add("Amy"); sorter.add("Carl"); for (String s : sorter) System.println(s); 上述代码段的输出结果是：Amy Bob Carl。 2.上述代码中添加到TreeSet中的元素类型是String，已经实现Comparable接口，如果是其他自定义类对象，则必须要实现Comparable接口（提供给TreeSet比较大小的依据供排序时使用），例如，添加到TreeSet中的元素类型是Item类的对象，则Item类对象必须实现Comparable接口： class Item implements Comparable { public int compareTo(Item other) { return partNumber - other.partNumber; } . . . } 附Item类完整定义如下： class Item implements Comparable { /** Constructs an item. @param aDescription the item's description @param aPartNumber the item's part number */ public Item(String aDescription, int aPartNumber) { description = aDescription; partNumber = aPartNumber; } /** Gets the description of this item. @return the description

关于TreeSet倒序排列和⾃定义排列

本⽂部分转⾃:

1.TreeSet的⾃然排序.

TreeSet存储对象的时候, 可以排序, 但是需要指定排序的算法

Integer能排序(有默认顺序), String能排序(有默认顺序), ⾃定义的类存储的时候出现异常(没有顺序).

TreeSet中的元素将按照升序排列，缺省是按照⾃然排序进⾏排列，意味着TreeSet中的元素要实现Comparable接⼝。

如果要想使集合中的顺序按照降序排列的话需要⽤到TreeSet的descendingSet()⽅法.

1 package cn.summerchill.test;

2

3 import java.util.Iterator;

4 import java.util.TreeSet;

5

6 public class TreeSetDemo {

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

8 //String类型降序

9 // creating a TreeSet

10 TreeSet treeStr = new TreeSet();

11 TreeSet treeReverseStr= new TreeSet();

12 // adding in the tree set

13 treeStr.add("1");

14 treeStr.add("13");

15 treeStr.add("17");

16 treeStr.add("2");

17 // creating reverse set

18 treeReverseStr = (TreeSet) treeStr.descendingSet();

19 // create descending set

20 Iterator iteratorStr;

21 iteratorStr = treeReverseStr.iterator();

22 // displaying the Tree set data