Collection集合汇总

Collection由来:
在java基础中,容器类型有数组和StringBuffer,前者不能适应变化的需求,后者返回的字符串具有局限性,集合因此而来.

集合与数组的区别:
1.长度:数组长度固定,集合可变.
2.内容:数组存储同一种数据类型元素.集合可存储不同类型.
3.元素类型:数组可存储基本数据类型和引用数据类型.集合只能存储引用数据类型.

collection集合是单列集合的顶层接口
api(add,addAll,clear,remove,removeAll,contains,containsAll,isEmpty,iterator,size,retainAll(交集),toArray)
有两个子接口:List,Set
List:有序,可重复 有三个子类:
ArrayList:底层是数组,查询快,增删慢,线程不安全,效率高
Vector:底层是数组,查询快,增删慢,线程安全,效率低
LinkedList:底层是链表,查询慢,增删快,线程不安全,效率高(特有功能:addFirst,addLast,getFirst,
getLast,removeFirst,removeLast)
Set:无序,存储元素唯一 有两个子类:
HashSet:不保证set的迭代顺序,且不保证顺序恒久不变,底层是哈希表,保证元素唯一的两个方法:
int hashCode()和boolean equals(Object obj)
HashSet有个子类,LinkedHashSet:有序,唯一.底层是链表+哈希表
TreeSet:
底层是红黑树,一种自平衡的二叉树.
简介:一个有序的set集合,所以支持add,remove等方法.
继承于AbstractSet抽象类,可以被实例化,基于TreeMap.

附言:笔者提供的是collection集合的总体状况,至于想要了解某些细节的小伙伴,请自行查阅资料,毕竟学习是个过程~