黑马程序员_Java集合概述

黑马程序员_Java集合概述

——Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ——-

一.集合概念

1.什么是集合

集合的出现就是为了持有对象. 集合中可以存储任意类型的对象, 而且长度可变.

在程序中有可能无法预先知道需要多少个对象, 那么用数组来装对象的话, 长度不好定义, 而集合解决了这样的问题.

2.集合和数组的区别

集合和数组都是用来存储数据的容器.

但集合长度可变.

3.集合的分类

Collection: 单列集合

List: 有存储顺序, 可重复

ArrayList: 数组实现, 查找快, 增删慢

由于是数组实现, 在增和删的时候会牵扯到数组增容, 以及拷贝元素. 所以慢

数组是可以直接按索引查找, 所以查找时较快

LinkedList: 链表实现, 增删快, 查找慢

由于链表实现, 增加时只要让前一个元素记住自己就可以, 删除时让前一个元素记住后一个元素, 后一个元素记住前一个元素. 这样的增删效率较高

但查询时需要一个一个的遍历, 所以效率较低
           Vector: 和ArrayList原理相同, 但线程安全, 效率略低
            和ArrayList实现方式相同, 但考虑了线程安全问题, 所以效率略低
           

Set: 无存储顺序, 不可重复

HashSet

TreeSet

LinkedHashSet

Map: 键值对

HashMap

TreeMap

HashTable

LinkedHashMap

4.Iterable

1.5之后添加的新接口, Collection的父接口. 实现了Iterable的类就是可迭代的. 为了支持增强for循环.

5.什么时候该使用什么样的集合

(a).我们需要保存若干个对象的时候使用集合.

(b).如果我们需要保留存储顺序, 并且保留重复元素, 使用List.

如果查询较多, 那么使用ArrayList

如果存取较多, 那么使用LinkedList

如果需要线程安全, 那么使用Vector

(c).如果我们不需要保留存储顺序, 并且需要去掉重复元素, 使用Set.

如果我们需要将元素排序, 那么使用TreeSet

如果我们不需要排序, 使用HashSet, HashSet比TreeSet效率高.

(d).如果我们需要保留存储顺序, 又要过滤重复元素, 那么使用LinkedHashSet

二.List

* 1.List的遍历方式

(a).由于List集合有序, 所以可以使用size()方法获取长度, 之后通过for循环调用get()方法来遍历

(b).我们可以使用iterator()获得一个迭代器Iterator, 调用其hasNext()和next()方法进行遍历

(c).Vector集合除了以上两种方法, 还可以使用elements()方法获取Enumeration, 调用其hasMoreElements()和nextElement()方法进行遍历

(d).ForEach循环

2.在循环中删除元素

注意在删除元素时, 删除掉的元素后面的所有元素会向前移动一位

如果是用for循环来删除, 那么循环变量需要-1

如果是用Iteraotr删除, 那么需要使用Iterator的remove()方法

三.JDK5新特性

* 1.泛型

在集合上使用泛型之后, 集合就只能存储一种类型的数据了.

这样使集合更安全, 将运行时容易发生的错误, 转到了编译期.

使用泛型之后, 集合中取元素时不必再强转.

* 2.增强for循环(ForEach)

在JDK5之后, 实现了Iterable接口的类, 可以使用增强for循环来进行迭代

for(类型 变量名 : 集合)

四.Set

1.Set和List的区别

他们都是Collection的子类.

List是有存储顺序, 可重复.

Set没有存储顺序, 不可重复.

Set使用equals来判断元素是否重复

Set集合中如果发现重复元素, 那么不进行存储.

* 2.HashSet

在存储对象的时候, 先使用对象的hashCode()方法计算一个哈希值(相当于分类), 从集合中查找有没有哈希值相同(同类型)的对象. 如果有哈希值相同的对象, 再进行

equals比较.


          hashCode的定义原则, 属性相同hashCode必须相同. 让hashCode不要重复得太多.
         重写hashcode的意义: 如果不重写hashCode那HashSet只能过滤掉地址重复的对象. 而我们经常需要过滤那种地址不同但属性相同的对象, 所以要覆盖hashCode, 根据    属性生成.
           

• 3.TreeSet

  TreeSet可以过滤重复元素, 并且可以对存储元素排序(排序方式可指定).

  使用TreeSet集合需要指定排序方式, 指定的方法有两种

  自然顺序: 让存储的类实现Comparable接口, 重写compareTo()方法, 在其中定义比较顺序.

  比较器: 在TreeSet的构造函数中传入一个Comparator接口的子类对象, 其中重写compare()方法, TreeSet在存储对象时就会使用比较器的方法进行比较了

  比较器顺序优先自然顺序

  Comparable: 可比较的

  compareTo: 和…比较

  Comparator: 比较器

  compare: 比较

  4.HashSet和TreeSet区别

  HashSet和TreeSet都是Set, 都不能存储相同元素

  TreeSet可以对存储元素排序.

  HashSet效率高于TreeSet

  ——Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ——-