集合
- 集合
1.1 集合的类型与各自的特性
---|Collection: 单列集合
---|List: 有存储顺序, 可重复
---|ArrayList: 数组实现, 查找快, 增删慢
由于是数组实现, 在增和删的时候会牵扯到数组
增容, 以及拷贝元素. 所以慢。数组是可以直接按索引查找, 所以查找时较快
---|LinkedList: 链表实现, 增删快, 查找慢由于链表实现, 增加时只要让前一个元素记住自己就可以, 删除时让前一个元素记住后一个元素, 后一个元素记住前一个元素. 这样的增删效率较高但查询时需要一个一个的遍历, 所以效率较低
---|Vector: 和ArrayList原理相同, 但线程安全, 效率略低
和ArrayList实现方式相同, 但考虑了线程安全问题, 所以效率略低
---|Set: 无存储顺序, 不可重复
---|HashSet 线程不安全，存取速度快。底层是以哈希表实现的。
---|TreeSet 红-黑树的数据结构，默认对元素进行自然排
序（String）。如果在比较的时候两个对象
返回值为0，那么元素重复。
---| Map: 键值对 键不可重复，键可以重复
---|HashMap 线程不安全，存取速度快。底层是以哈希表实现的.
---|TreeMap 红-黑树的数据结构，默认对元素进行自然排
序（String）。如果在比较的时候两个对象
返回值为0，那么元素重复
---|HashTable 底层也是使用了哈希表 维护的，存取的读取快，存储元素是
无序的。
1.2 遍历集合
1.2.1 遍历集合的几种方式
1， 使用迭代器Iterator的方式。
2， 使用增强for循环的方式。
3， 如果有下标，则可以使用下标的方式。
1.2.2 遍历数组
1.2.3 遍历List
1.2.4 遍历Set
1.2.5 遍历Map
2 泛型(Generic)
当集合中存储的对象类型不同时，那么会导致程序在运行的时候的转型异常
|
import java.util.ArrayList; import java.util.Iterator;
public class Demo5 { public static void main(String[] args) { ArrayList arr = new ArrayList(); arr.add(new Tiger("华南虎")); arr.add(new Tiger("东北虎")); arr.add(new Sheep("喜羊羊")); System.out.println(arr); Iterator it = arr.iterator(); while (it.hasNext()) { Object next = it.next(); Tiger t = (Tiger) next; t.eat(); }
} } class Tiger { String name;
public Tiger() {
}
public Tiger(String name) { this.name = name; }
@Override public String toString() {
return "Tiger@name:" + this.name; }
public void eat() { System.out.println(this.name + "吃羊"); } }
class Sheep { String name;
public Sheep() {
}
public Sheep(String name) { this.name = name; }
@Override public String toString() { return "Sheep@name:" + this.name; }
public void eat() { System.out.println(this.name + "吃青草"); } } |
原因 :发现虽然集合可以存储任意对象,但是如果需要使用对象的特有方法,那么就需要类型转换,如果集合中存入的对象不同,可能引发类型转换异常.
|
[Tiger@name:华南虎, Tiger@name:东北虎, Sheep@name:喜羊羊] 华南虎吃羊 东北虎吃羊 Exception in thread "main" java.lang.ClassCastException: cn.itcast.gz.map.Sheep cannot be cast to cn.itcast.gz.map.Tiger at cn.itcast.gz.map.Demo5.main(Demo5.java:17) |
出现问题:
存入的是特定的对象,取出的时候是Object对象,需要强制类型转换,可能诱发类型转换异常.
无法控制存入的是什么类型的对象,取出对象的时候进行强转时可能诱发异常.而且在编译时期无法发现问题.
虽然可以再类型转换的时候通过if语句进行类型检查(instanceof),但是效率较低.(例如吃饭的时候,还需要判断米饭里有没有沙子,吃饭效率低).可以通过给容器加限定的形式规定容器只能存储一种类型的对象.
就像给容器贴标签说明该容器中只能存储什么样类型的对象。
所以在jdk5.0后出现了泛型
泛型应用:
格式
- 集合类<类类型> 变量名 = new 集合类<类类型>();
|
public class Demo5 { public static void main(String[] args) { // 使用泛型后,规定该集合只能放羊,老虎就进不来了. ArrayList<Sheep> arr = new ArrayList<Sheep>(); arr.add(new Sheep("美羊羊")); arr.add(new Sheep("懒洋洋")); arr.add(new Sheep("喜羊羊")); // 编译失败 // arr.add(new Tiger("东北虎")); System.out.println(arr); Iterator<Sheep> it = arr.iterator(); while (it.hasNext()) { // 使用泛型后,不需要强制类型转换了 Sheep next = it.next(); next.eat(); } } } |
1. 将运行时的异常提前至编译时发生。
2. 获取元素的时候无需强转类型，就避免了类型转换的异常问题
格式 通过<> 来指定容器中元素的类型.
什么时候使用泛型:当类中操作的引用数据类型不确定的时候,就可以使用泛型类.
JDK5.0之前的Comparable
|
package java.lang; public interface Comparable {
public int compareTo(Object o); } |
JDK5.0之后的Comparable
|
package java.lang; public interface Comparable<T> { public int compareTo(T o); } |
这里的<T>表示泛型类型,随后可以传入具体的类型来替换它.
细节一
声明好泛型类型之后,集合中只能存放特定类型元素
|
public class Demo6 { public static void main(String[] args) { //创建一个存储字符串的list ArrayList<String> arr=new ArrayList<String>(); arr.add("gz"); arr.add("itcast"); //存储非字符串编译报错. arr.add(1); } } |
细节二:
泛型类型必须是引用类型
|
public class Demo6 { public static void main(String[] args) { // 泛型类型必须是引用类型,也就是说集合不能存储基本数据类型 // ArrayList<int> arr2=new ArrayList<int>(); // 使用基本数据类型的包装类 ArrayList<Integer> arr2 = new ArrayList<Integer>() } } |
细节三: 使用泛型后取出元素不需要类型转换.
|
public class Demo6 { public static void main(String[] args) {
ArrayList<String> arr = new ArrayList<String>(); arr.add("gzitcast"); arr.add("cditcast"); arr.add("bjitcast"); //使用泛型后取出元素不需要类型转换. String str=arr.get(0); System.out.println(); } } |
浙公网安备 33010602011771号