java学习之集合框架

1，整个集合的结构：

 接口Collection继承了Iterable接口，在他的所有子接口中，重点学习的接口有如下几个：List、Deque和Set，原因是实际开发中用到的集合基本在他们的实现类，例如： List实现类中的：ArrayList、LinkedList、Vector，Deque实现类中的LinkedList（实际上他也是Deque类的实现类），Set实现类中的HashSet、TreeSet、EnumSet等。另外Map的实现类也是一个重点需要掌握的集合框架。例如：HashMap、HashTable、TreeMap。这些类的组织结构图如下：

2，常见集合的特点：

集合的学习基本上围绕在增加、删除、修改和查询来学习

List：存储是有序，存储的数据允许重复, 存储的数据可以为null。

 ArrayList 线程不安全的，长度可变的数组。查询速度较快，增删改相对较慢。

  LinkedList线程不安全的，同时实现了List和Deque接口，可以作为堆栈、队列和双向链表来用。链表结构查询较慢，但是增加删除修改等操作较快。

 Vector线程安全的，长度可变的数组。由于线程安全，所以执行效率相对较慢，不考虑线程安全问题建议使用ArrayList。

Set：存储是无序的，存储的数据不允许重复。

  HashSet 线程不安全的，存储数据可以为null，存储是没有顺序的。

 TreeSet 线程不安全的，存储数据不可以为null，存储进去的数据会按照自然排序的方法进行存储（因为需要排序所以不能排序的都不能进行存储），如果存储的是对象，那么该对象的类应该实现Comparable接口，并且覆盖compareTo方法，该方法在TreeSet的add方法中会被调用，如果返回的是0表示Set中存有对象，将不再进行存储。

 LinkedHashSet 线程不安全的，存储的数据可以是null，存储是有序的。LinkedHashSet除了具有三个构造方法之外，没有其他自己的方法，都是继承父类的方法。

Map：一种以键值对形式存储数据的集合。

 Hashtable 线程安全的，存储的键或值都不能是null，以键作为判断的点不允许存储相同的值。

  HashMap线程不安全的，存储的键或值可以是null，其他的和hashtable一样。

  TreeMap 线程不安全的，基于键值自然排序的Map。

总结

用法并不是很难，难点在于什么时候选择什么集合，实际开发中需要根据各自的特点来选择使用。