java.util基础复习

java.util常用的接口：

Comparator：强行对某个对象集合collection 进行整体排序的比较函数。

List：有序的 collection（也称为序列），允许多个NULL（可以有多个重复元素），可以对列表中每个元素的位置精确地控制。实现了Collection接口。子类：ArrayList,LinkedList,Stack,Vector,

Set：有自己的内部顺序，一个不包含重复元素的 collection，最多允许一个NULL。实现了Collection 接口。子类EnumSet, HashSet,LinkedHashSet, TreeSet 

Map：将键映射到值。一个映射不能包含重复的键；每个键最多只能映射到一个值。 EnumMap, HashMap, Hashtable, LinkedHashMap，TreeMap, 

Map.Entry：映射项（键-值对）。Map.entrySet 方法返回映射的 collection 视图

java.util常用的类：

Collections：此类完全由在 collection 上进行操作或返回 collection 的静态方法组成，提供了多个操作集合的方法。

ArrayList：集合，有序，实现了list接口（有序列，运行多个null，允许重复元素。），线程不同步

Arrays：包含用来操作数组（比如排序和搜索）的各种方法。

HashSet：集合，无序，实现 Set 接口，允许Null，线程不同步。

LinkedList：List接口的链接列表实现。

 

ArrayList和LinkedList的大致区别： 

1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 

2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 

3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。 

 

HashMap：是 AbstractMap的子类，实现了Map（键-值映射）。允许Null键和NULL值，线程不同步。高效于HashTable，可以用Collections.synchronizedMap来包装，实现线程同步。

Hashtable：是Dictionary的子类，实现了Map（键-值映射）。不允许Null键和NUll值，线程同步。

 

Calendar：时间抽象类，可获取当前时区的时间 ，提供了多个时间获取的方法。如年、月、日、星期几等。

Date：表示特定的瞬间，精确到毫秒

Formatter：用于格式字符串的解释程序，如时间打印格式。

Properties ：继承了HashTable表示了一个持久的属性集。

Random：生成伪随机数

Timer：一般和TimerTask 配合使用，定时调用线程或者只执行一次

UUID ：通用唯一标识符 (UUID) 的类。 UUID 表示一个 128 位的值。 

Vector ：实现了List接口。可以实现可增长的对象数组。

Stack：实现了List接口，继承了Vector，表示后进先出（LIFO）的对象堆栈

 

Map的底层相当于一个二维数组，set和list底层都是数组。

 

单向链表是一个节点包含一个数据域一个指针域，指针域指向后继

双向链表是一个节点包含一个数据域两个指针域，两个指针域一个指向前驱一个指向后继，双向链表可以很方便的查找前驱的节点 而单链表就不能很方便查找。