黑马程序员技术交流社区

标题: 关于元素的自然顺序。 [打印本页]

---

作者: 李哲    时间: 2012-3-20 17:26
标题: 关于元素的自然顺序。
什么是元素的自然顺序？
String的compareTo，就是使用的自然顺序？就是字典
integer的compareTo方法，使用的自然顺序，就是数字
自定义的类产生的对象，没有自然顺序？

是不是天然具有自然顺序的类，都是要实现Comparable？
自定义的类，就可以实现Comparable，重写compareTo方法？
如果只是实现，没有重写覆盖，会怎么样？

List是有序的，set是无序的，如何表现？就是list怎么存进的元素，就会默认依次排列，而set则是无序排列？

set是无序的，为什么TreeSet可以排序？

使用迭代器将元素取出，再打印类似如下代码，就可以实现自然顺序的排序，或者比较器的排序吗？
Iterator it= ts.iterator();

                while (it.hasNext())
                {
                        Student stu=(Student)it.next();
                        System.out.println(stu.getName()+"....."+stu.getAge());
                }

还有一些排序的方法，比如hashset使用hashCode和equals是否为true，那不是排序，只是比较是否相同吗？好像也可以实现某种排序。

---

作者: 谢明    时间: 2012-3-20 17:33
public int compareTo(String anotherString)

按字典顺序比较两个字符串。该比较基于字符串中各个字符的 Unicode 值。将此 String 对象表示的字符序列与参数字符串所表示的字符序列进行比较。如果按字典顺序此 String 对象在参数字符串之前，则比较结果为一个负整数。如果按字典顺序此 String 对象位于参数字符串之后，则比较结果为一个正整数。如果这两个字符串相等，则结果为 0；compareTo 只有在方法 equals(Object) 返回 true 时才返回 0。

这是字典排序的定义。如果这两个字符串不同，则要么它们在某个索引处具有不同的字符，该索引对二者均为有效索引，要么它们的长度不同，或者同时具备上述两种情况。如果它们在一个或多个索引位置上具有不同的字符，假设 k 是这类索引的最小值；则按照 < 运算符确定的那个字符串在位置 k 上具有较小的值，其字典顺序在其他字符串之前。这种情况下，compareTo 返回这两个字符串在位置 k 处的两个不同的 char 值，即值：

this.charAt(k)-anotherString.charAt(k)


如果它们没有不同的索引位置，则较短字符串在字典顺序上位于较长字符串的前面。这种情况下，compareTo 返回这两个字符串长度的不同，即值：

this.length()-anotherString.length()


指定者：
接口 Comparable<String> 中的 compareTo

参数：
anotherString - 要比较的 String。
返回：
如果参数字符串等于此字符串，则返回 0 值；如果按字典顺序此字符串小于字符串参数，则返回一个小于 0 的值；如果按字典顺序此字符串大于字符串参数，则返回一个大于 0 的值。

---

作者: 彭盼    时间: 2012-3-21 01:02


自然顺序自然排序就是按字母，数字，哈希码顺序排序，如果是基本类型，由小到大。如果是对象，那就是比较哈希值,由小到大。如果是字符串那么会按一个个的字母排序如果相等就比较下一个位置的字符， 一直比出大小位置

一般按照自然顺序排序是需要实现comparable接口，复写compareto方法

List有两个子类ArrayList和LinkedList，底层的数据结构分别是数组型，链表性，都可以用角标操作，其顺序都和数组差不多，按照加入先后排序

TreeSet排序的第一种方式：让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法。也种方式也成为元素的自然顺序，或者叫做默认顺序。当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。在集合初始化时，就有了比较方式。


Iterator it= ts.iterator();

                while (it.hasNext())
                {
                        Student stu=(Student)it.next();
                        System.out.println(stu.getName()+"....."+stu.getAge());
                }
\这段代码并不能排序，只是通过迭代器遍历的方式把集合中的对象属性依次打印出来

hashset集合类的hashcode和equals方法只是用来保证元素的唯一性，不能实现排序，其内部元素是按照哈希表排位的

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2