java基础回顾与加强004

《java基础回顾与加强004》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、基础回顾1.集合1.1.集合的类型与各自的特性---

2、Collection:单列集合---

3、List:有存储顺序,可重复---

4、ArrayList:数组实现,查找快,增删慢由于是数组实现,在增和删的时候会牵扯到数组增容,以及拷贝元素.所以慢。数组是可以直接按索引查找,所以查找时较快---

5、LinkedList:链表实现,增删快,查找慢由于链表实现,增加时只要让前一个元素记住自己就可以,删除时让前一个元素记住后一个元素,后一个元素记住前一个元素.这样的增删效率较高但查询时需要一个一个的遍历,所以效率较低---

6、Vector:和ArrayList原理相同

7、,但线程安全,效率略低和ArrayList实现方式相同,但考虑了线程安全问题,所以效率略低---

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

9、HashSet线程不安全，存取速度快。底层是以哈希表实现的。---

10、TreeSet红-黑树的数据结构，默认对元素进行自然排序（String）。如果在比较的时候两个对象返回值为0，那么元素重复。---

11、Map:键值对键不可重复，键可以重复---

12、HashMap线程不安全，存取速度快。底层是以哈希表实现的.---

13、TreeMap红-黑树的数据结构，默认对元素进行自然排序（String）。如果在比较的时候两个对象返回值为0，那么

14、元素重复---

15、HashTable底层也是使用了哈希表维护的，存取的读取快，存储元素是无序的。1.2.遍历集合1.2.1.遍历集合的几种方式1，使用迭代器Iterator的方式。2，使用增强for循环的方式。3，如果有下标，则可以使用下标的方式。1.1.1.遍历数组publicstaticvoidmain(String[]args){//遍历数组：String[]arr=newString[]{"xx","yy","zz"};//1，增强的for循环for(Stringelt:arr){System.out.println(elt);}//2，下标的方式

16、for(inti=0;ilist=newArrayList();list.add("aa");list.add("bb");list.add("cc");//1，增强的for循环for(Stringelt:list){System.out.println(elt);}//2，下标for(inti=0;i

17、size();i++){System.out.println(list.get(i));}//3，迭代器for(Iteratoriter=list.iterator();iter.hasNext();){Stringelt=iter.next();System.out.println(elt);}}1.1.1.遍历Setpublicstaticvoidmain(String[]args){//遍历Set：Setset=newHashSet();set.add("dd");set.add("ee");set.

18、add("ff");//1，增强的for循环for(Stringelt:set){System.out.println(elt);}//2，迭代器for(Iteratoriter=set.iterator();iter.hasNext();){Stringelt=iter.next();System.out.println(elt);}}1.1.1.遍历Mappublicstaticvoidmain(String[]args){//遍历Map：Mapmap=newHashMap(

19、);map.put("aa","xx");map.put("bb","yy");map.put("cc","zz");//1，增强的for循环（Entry集合）for(Entryentry:map.entrySet()){System.out.println(entry);}//2，增强的for循环（Key集合）for(Stringkey:map.keySet()){System.out.println(key+"="+map.get(key));}//3，遍历值的集合for(Stringvalue:map.values()

20、){System.out.println(value);}}2.IO流2.1.I