Java集合学习总结
Java集合学习总结 ----------------------------------------------------------------------------- 1:集合 Collection(单列集合的根接口) List接口(有序,元素可重复) ArrayList 底层数据结构是数组,查询快,增删慢。 线程不安全,效率高。 Vector 底层数据结构是数组,查询快,增删慢。 线程安全,效率低。 LinkedList 底层数据结构是链表,查询慢,增删快。 线程不安全,效率高。 Set接口(无序,元素唯一) HashSet 底层数据结构是哈希表。(是一个元素为链表的数组) 哈希表依赖两个方法:hashCode()和equals() 执行顺序: 首先判断hashCode()值是否相同; 是:继续执行equals(),看其返回值; 是true:说明元素重复,不添加。 是false:就直接添加到集合。 否:就直接添加到集合。 最终: 自动生成hashCode()和equals()方法即可。 LinkedHashSet 底层数据结构由链表和哈希表组成。 由链表保证元素有序。 由哈...