Java 的集合类主要由两个接口派生而出: Collection 和 Map
继承collection接口的主要有List和Set,
List 集合包含 ArrayList、 LinkedList、 Vector。特点:有序,有索引,可以存放重复元素。
ArrayList: 底层是数组结构, 是不同步的,线程不安全,增删慢,查寻速度快;
LinkedList: 底层是链表结构, 增删比较快,查寻比较慢;
Vector: 底层是数组结构,是同步的,线程安全,查询速度慢。
Set 集合包含 HashSet、 TreeSet、 LinkedHashSet 。特点:无序,无索引,不可存放重复元素。
HashSet: 线程不安全,存取速度快;
TreeSet: 线程不安全,可以 Set 集合中的元素进行排序。
LinkedHashSet: 底层是链表实现的,是 Set 集合中惟一一个能保证怎么存就怎么取的集合对象。
Map 集合用于保存具有映射关系的数据,她保存的数据都是成对的,即通过指定的 key,总能找到唯一的确定的 value。
类似的感觉。。 |