collection
list:元素可重复,有序
ArrayList:底层是数组
LinkedList:底层是链表
vector:底层是数组,安全
Set:无序,元素唯一
HashSet:底层是哈希表,依赖hashCode和equals
TreeSet:底层二叉树,自然排序和比较器排序
判断用哪种排序,看构造方法,
自然排序:元素必须实现comparable接口,重写compareTo方法
比较器排序:定义一个类实现comparator接口,重写compare方法,一般使用匿名内部类
Map
HashMap:依赖hashCode和equals
TreeMap:自然排序和比较器排序
HashMap与Hashtable的区别:
HashMap可以有null值null键;不安全
Hashtable没有null值null键,安全
|
|