V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Helun
V2EX  ›  Java

小白请教一下 Java 里面的 Comparable[]这是个什么数组啊

  •  
  •   Helun · 2018-11-19 13:03:56 +08:00 · 2803 次点击
    这是一个创建于 2230 天前的主题,其中的信息可能已经有所发展或是发生改变。

    我在算法那本红书看到的这个自底向上的归并排序的算法,但是这个代码里面的 Comparable[]数组是啥子啊,对象数组吗,麻烦大佬看一下,我百度只知道是实现了 Comparable 类是用来实现后比较数据的。没有看到 Comparable[]数组的东西。

    public class MergeBU 
    { 
        private static Comparable[] aux;					// 归并所需的辅助数组
        
    	public static void sort(Comparable[] a) 
        { 	// 进行 lgN 次两两归并
            int N = a.length;
            aux = new Comparable[N];
            for (int sz = 1; sz < N; sz = sz+sz) 			// sz: 子数组大小
                for (int lo = 0; lo < N-sz; lo += sz+sz) 	// lo: 子数组索引
                    merge(a, lo, lo+sz-1, Math.min(lo+sz+sz-1, N-1)); 
        }
    }
    
    3 条回复    2018-12-22 09:55:35 +08:00
    DsuineGP
        1
    DsuineGP  
       2018-11-19 15:51:10 +08:00
    实现了 Comparable 接口的对象数组啊...
    choice4
        2
    choice4  
       2018-11-20 20:02:08 +08:00
    多态
    Helun
        3
    Helun  
    OP
       2018-12-22 09:55:35 +08:00
    @DsuineGP 为什么要这样创建数组啊
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   952 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 22:11 · PVG 06:11 · LAX 14:11 · JFK 17:11
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.