集合的概念

黑马IT训练营

 

Collection
!--List:元素是有序的，集合中的每个元素都有其对应的索引，可以通过索引来访问指定位置的集合元素，List集合元素可以重复。
!--Set:元素是无序的，元素不可以重复。
 
List接口下有三个常见的子接口：Vector，ArrayList，LinkedList
如果需要遍历List集合元素，对于ArrayList、Vector集合，则应该使用随机访问方法(get)来遍历集合元素，这样性能更好。对于LinkedList，则应该使用(Iterator)来遍历集合元素。

如果需要经常执行插入、删除操作则应该使用LinkedList集合，如果需要经常执行查找操作，则应该使用ArrayList。

如果有多条线程需要同时访问List集合中元素，可以考虑使用Vector这个早期版本中带同步的集合。

Set接口下有二个常用的子接口：HashSet、TreeSet
HashSet不能保证元素的排列顺序，顺序有可能发生变化，元素值可以为null，HashSet不是同步的，如果有多天线程同时访问它，则必须使用代码来保证其同步。

TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间大小关系，然后将集合元素按升序排列，这个即是TreeSet的自然排序。
TreeSet还可以实现定制排序，在创建TreeSet集合对象时，提供一个Comparator对象与该TreeSet集合关联，由该Comparator对象负责集合元素的排序逻辑。