Collection接口中有两个常用的子接口:List(列表),Set(集)。 List:可存放重复元素,元素存取是有序的。 ArrayList:底层为数组结构。查询速度快。增删稍慢。线程不同步。 LinkedList:底层为链表结构。增删速度快,查询稍慢。线程不同步 Vector:底层为数组结构。线程同步。被ArrayList替代了。因为效率低。 Set:不可以存放重复元素,元素存取是无序的 HashSet:数据结构是哈希表。线程不同步。hashCode和equals TreeSet:可以对Set集合中的元素进行排序,数据结构为二叉树 实现Comparable接口,覆盖compareTo(Object obj)方法 实现Comparator接口,覆盖compare(Object o1,Object o2)方法 Map:存储键值对,键不可以重复,值可以重复。 取出map集合元素的两种方式方法keySet()和entrySet() Hashtable:数据结构为哈希表,不可以存入null键null值,线程同步。 HashMap:数据结构为哈希表,允许使用 null 值和 null 键,线程不同步。 TreeMap:数据结构为二叉树。线程不同步。 用于给map集合中的键进行排序(排序方法和TreeSet一样,实现comparable和comparator两个接口即可)。 注:其实Set底层就是使用了Map集合 静态工具类 Collections:可以对list集合进行排序 Arrays:将数组变成List集合Arrays.asList(数组对象) 将List集合变成数组toArray(数组对象) System静态类,Runtime静态类,Date时间类,Math静态工具类
|