单列集合:
List集合的特点是元素可重复,有序。
ArrayList集合底层采用的是数组数据结构,查询速度比较快,因为数组有索引,在内存中分配的空间是连续的,但是增删比较慢。线程不同步,效率高。初始容量为10。
LinkedList集合的底层采用的是链表数据结构,增删速度比较快,查询速度比较慢。线程不同步。
Vector底层数据结构也是数组数据结构,但是线程同步,效率低,特有取出元素的方式是枚举。因为效率低,逐步被ArrayList替代。
Set集合的特点元素是无序的(存入和取出的顺序不一致),元素不可以重复
HashSet的底层数据结构是哈希表,线程不同步,效率高 。 保证元素的唯一性额有的依据是元素的hashCode和equals方法。
TreeSet的底层数据结构是二叉树,线程不同步,效率高。 |
|