• • 一、概述
    • 1.1 基本概念
    • 1.2 耗时统计
    • 1.3 参考
  • 二、表ADT

一、概述

1.1 基本概念

1. 抽象数据类型 (ADT：abstract data type)：带有一组操作的一些对象的集合；
2. 表ADT： 通俗讲，一般按顺序排好的元素集合就是表。

1.2 耗时统计

纳秒(nanosecond)：时间单位，符号 ns；常用作内存读写速度的单位。
　　1ns = 1000 皮秒　
　　1ns = 0.001 微秒
　　1ns = 0.000 001 毫秒
　　1ns = 0.000 000 001 秒

精度：System.nanoTime() 比 System.currentTimeMillis() 的精度高；

1.3 参考

1. 《数据结构与算法分析》

二、表ADT