集合类名 | 数据结构 | 特色 |
---|---|---|
ArrayList | 数组 | 查询快,增删慢,线程不安全,但效率较Vector高 |
Vector | 数组 | 查询快,增删慢,线程安全,但效率相对较低 |
LinkedList | 双向链表 | 查询慢,增删快,线程不安全,效率高 |
HashSet | 哈希表 | 集合内数据不重复,依赖hashCode()和equals()方法,但元素乱序 |
LinkedHashSet | 链表与哈希表 | 数据不重复,保证遍历顺序为插入顺序(区分:不是排序) |
TreeSet | 红黑树 | 数据不重复且有序,支持天然排序和自定义排序(Comparable接口) |