请教1题面试题答案。。。拜求高手啊 啊

Question

本帖最后由 qq1434578619 于 2010-08-19 10:22:28 编辑

Answer 1

  根据你的思路我想到个方法。
  个人愚见：设计一个接口，有一个排序方法（当然作为集合肯定少不了添加删除）。然后设计不同的待排序的类去实现接口和排序方法。
比如接口叫Connection，那对于String类型数据可以设计一个StringConnnection，对于Integer类型设计一个IntegerConnection以此类推。每个实现类都有个集合对象（随便用数组或List)，调用排序方法进行排序。
  不知道是不是这样，我也是菜鸟

Answer 2

Collections类有一个sort方法，可以实现排序的，你集合中的元素要非类对像类型的，直接可以用，要是类对像的话，要实现compareTo方法的。希望对你有帮助

Answer 3

class MyCollection<E extends java.util.Comparator> {
private java.util.List<E> list;

}
个人感觉这个应该设计成如上形式，
类中的对象要实现比较接口，
list中存放的是集合中的数据，
也可以设计为数组，链表，
效率高点应该就是平衡检索二叉树或其升级版，
可以参考jdk treemap类中的redblacktree实现，
实现插入，删除等一系列集合操作，
元素的升序或降序排列需要提供不同的方法，
其实元素在集合内部已经有序了，
因为插入或删除时的比较接口指定了次序

Answer 4

class MyCollection<E extends java.util.Comparator> {
    private java.util.List<E> list;
    
}个人感觉这个应该设计成如上形式，
类中的对象要实现比较接口，
list中存放的是集合中的数据，
也可以设计为数组，链表，
效率高点应该就是平衡检索二叉树或其升级版，
可以参考jdk treemap类中的redblacktree实现，
实现插入，删除等一系列集合操作，
元素的升序或降序排列需要提供不同的方法，
其实元素在集合内部已经有序了，
因为插入或删除时的比较接口指定了次序
顶啊