八大基本数据,三大引用数据(类,接口,数组)
集合框架包括 Collection 和Map 两大接口,需要存储键值对的时候,使用Map,Map的底层数据结构是Set
之后,Collection下有两大接口 List 和Set
List 下有善于查找的ArrayList、善于增删的LinkedList、和线程同步但是不太常用的Vector
Set 下有需要hashcode方法保持唯一性的HashSet 和有自动排序功能的TreeSet
Map
包括线程同步的HashTable 、线程不同步但高效的HashMap 、 底层是二叉树结构的TreeMap、
如果使用hash表为底层结构的数据结构,就要覆盖hashCode方法、equals方法
如果使用二叉树为底层结构的数据结构,就要实现comparable接口,覆盖compareTo方法,或者创建一个实现comparator接口的比较器,在创建集合时传入比较器对象。
出现泛型之后,集合框架的使用更加方便。 |
|