Java Collection 学习 (2)

``` java 
public static void main(String[] args) {
List list = new ArrayList<>();
list.add("123");
list.add("12");
list.add("1");
Iterator it = list.iterator();
while (it.hasNext()){
System.out.println(it.next());
}
}

``` 

当我们使用迭代器时, 就是调用 list 实现的具体的 iterator 方法,每次使用迭代器的都是一个新的迭代器。

三、List 集合

List 接口的特点:有序集合,可以精确控制列表中每个元素的位置插入。 用户可以通过整数索引访问元素,并搜索列表中的元素。简单来说就是 顺序存储,顺序取出。可以重复。

List 还对 Iterator 作了实现 , ListIterator  接口。

image

ListIterator 接口比 Iterator 要多了几个方法。

hasPrevious() 和 previous() 方法都可以实现逆向遍历。

add()和 set()方法可以向List 中添加和修改对象。

List 集合的常用子类

ArrayList 

ArrayList 是基于数组的, ArrayList 是无序的,它按照添加的先后顺序排列。如果要对 ArrayList 进行排序,可以调用它的 sort()方法。并提供一个 Comparator 比较器。

ArrayList 是线程不安全的。

LinkedList

LinkedList 是基于链表的,它是一个双向链表,每个节点维护了一个 prev 和 next 指针。同时这个链表维护了 first 和 last指针,分别指向第一个元素和最后一个元素。

它也是一个无序列表,也是按照插入的先后顺序排序。

LInkedList 对与快速访问元素不如 ArrayList 快,因为 ArrayList 访问元素是随机的。

LinkedList 也是线程不安全的。

Vector

Vector 和 ArrayList 非常类似,但Vector 是同步的。

由 Vector 创建的 Iterator ,虽然和 ArrayList 创建的 Iterator 是同一个接口,但是由于其同步的特性,当Vector 创建一个 Iterator 并使用时,另一个线程改变了 Vector 的状态,比如说添加或者删除了一些元素, 这时再调用 Iterator的方法则会抛出异常。

Stack 类继承与 Vector 类,是一个堆栈,Stack 提供的5个额外的方法 使 vector 可以当做堆栈使用。

四、Set 集合

image

Set 集合的特点

无序,不可重复。

Set 集合中常用的子类

HashSet

底层数据结构是哈希表(一个元素为链表的数组)

HashSet 是基于 HashMap 实现的,有点像是对 HashMap 做了封装,而且只是用了 HashMap 的 key 来实现其特性。

HashSet 不允许重复,如果出现重复就覆盖,允许为空。

HashSet 是线程不安全的。

TreeSet

底层数据结构是红黑树 (一个自平衡的二叉树)

TreeSet 是一个有序的集合,它的作用是提供有序的Set集合。

TreeSet的性能比HashSet差但是我们在需要排序的时候可以用TreeSet因为他是自然排序也就是升序

LinkedHashSet

底层数据结构是由哈希表和链表组成。

LinkedHashSet 是不重复的,按插入的顺序排序。

LinkedHashSet 是线程不安全的。

五、Map 集合

为什么 Map 不继承 Collection?

首先 Map 提供的是键值对映射,而 Collection 是集合接口,提供的是一组数据。如果 Map 继承了 Collection 接口,那么所有 Map 的实现类到底是使用键值对还是使用 Collection 来存放数据呢?所以既然是两种数据结构,那也就没有必要去继承 Collection接口了,同时还不违反接口隔离原则。假如有实现类需要使用的 Collection 接口,也不该是 Map 去继承 Collection 接口。

六、总结

了解了以上的这些集合后,实际工作功能该如何选择呢?

如果涉及到堆栈,队列等操作,应该考虑使用 List ,对于需要快速插入,删除元素,应该使用 LinkedList 。需要快速随机访问元素,则使用 ArrayList。

如果程序在单线程环境中,或者访问仅在一个线程中进行,考虑非同步的类,其效率较高,如果多个线程则考虑 同步 的类。

要注意对哈希表的操作。作为 key 的对象要正确复写 equals 和 hashCode 方法

感谢您的观看,如果发现错误欢迎指出,谢谢!

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wpdxdg.html