JAVA 基础之集合

所有集合的父类是Collection
跟数组的区别是数组中长度是固定的，而集合不是 集合里面是对象 数组里面是基本类型
然后有两个子类 list set
list 又分为 Arrylist Linkelist Vector 且为有序 可重复的
其中最常用的是Arrylist 它是以数组为底层 查询快增删慢
vector底层是数组 查询快增删慢 同时它是线程安全的同步的 所以效率会比Arrylist低
linketlist底层是链表增删快 查询慢
set中分为 hashset treeset linkethashset 无序唯一
hashset 无序 唯一 由hash表实现唯一 依赖 hashcode 和equals
linkethashset 有序 唯一 通过 链表 和 hash表来实现 有序且唯一 链表实现有序 hash表实现唯一
treeset 有序唯一 底层是红黑树 通过自然排序和选择器排序成为有序 根据比较的返回值是否为0来判断唯一

map 接口
有三个重要的实现类 hashmap treemap hashtable 其中hashmap是有序的而treemap 和hashtable是无序的
hashmap 是线程不安全的的 hashtable是线程安全的意味着hashmap效率高
hashmap允许空值 而hashtable不允许空值
hashtable的父类是Dictionyary hashmap的父类是abstractmap