day01-java基础回顾与加强要点.docVIP

基础回顾 集合 集合的类型与各自的特性Collection: 单列集合 List: 有存储顺序, 可重复 ArrayList: 数组实现, 查找快, 增删慢 由于是数组实现, 在增和删的时候会牵扯到数组 增容, 以及拷贝元素. 所以慢数组是可以直接按索引查找, 所以查找时较快 LinkedList: 链表实现, 增删快, 查找慢由于链表实现, 增加时只要让前一个元素记住自己就可以, 删除时让前一个元素记住后一个元素, 后一个元素记住前一个元素. 这样的增删效率较高但查询时需要一个一个的遍历, 所以效率较低 ---|Vector: 和ArrayList原理相同, 但线程安全, 效率略低 和ArrayList实现方式相同, 但考虑了线程安全问题, 所以效率略低 Set: 无存储顺序, 不可重复 HashSet 线程不安全，存取速度快。底层是以哈希表实现的。 ---|TreeSet 红-黑树的数据结构，默认对元素进行自然排 序（String）。如果在比较的时候两个对象 返回值为0，那么元素重复。 ---| Map: 键值对 ---|HashMap 线程不安全，存取速度快。底层是以哈希表实现的. ---|TreeMap 红-黑树的数据结构，默认对元素进行自然排 序（String）。如果在比较的时候两个对象 返回值为0，那么元素重复 ---|HashTable 底层也是使用了哈希表 维护的，存取的读取快，存储元素是 无序的。 遍历集合 遍历集合的几种方式 使用迭代器Iterator的方式。 使用增强for循环的方式。 如果有下标，则可以使用下标的方式。 遍历数组 遍历List 遍历Set 遍历Map 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.ClassC