资源描述:
《java基础回顾与加强004.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、一、基础回顾1.集合1.1.集合的类型与各自的特性--—
2、Collection: 单列集合ﻩﻩ---|List:有存储顺序,可重复ﻩﻩ——-|ArrayList:ﻩ数组实现,查找快,增删慢ﻩﻩﻩﻩ 由于是数组实现,在增和删的时候会牵扯到数组增容,以及拷贝元素。所以慢。数组是可以直接按索引查找,所以查找时较快ﻩ—--|LinkedList:ﻩ链表实现,增删快, 查找慢由于链表实现,增加时只要让前一个元素记住自己就可以,删除时让前一个元素记住后一个元素,后一个元素记住前一个元素.这样的增删效率较高但查询时需要一个一个的遍历, 所以效率较低ﻩ
3、ﻩ---|Vector:ﻩ和ArrayList原理相同,但线程安全,效率略低和ArrayList实现方式相同, 但考虑了线程安全问题,所以效率略低ﻩﻩ--—
4、Set: 无存储顺序,不可重复ﻩﻩﻩ-—-|HashSet 线程不安全,存取速度快。底层是以哈希表实现的。ﻩﻩ---
5、TreeSet 红-黑树的数据结构,默认对元素进行自然排 序(String)。如果在比较的时候两个对象 返回值为0,那么元素重复。--—
6、Map:键值对 键不可重复,键可以重复ﻩ--—|HashMap线程不安全,存取速度快.底层是以哈希表实现的.-
7、-—|TreeMap 红—黑树的数据结构,默认对元素进行自然排 序(String).如果在比较的时候两个对象 返回值为0,那么元素重复ﻩ---
8、HashTable底层也是使用了哈希表维护的,存取的读取快,存储元素是 无序的。1.2.遍历集合1.2.1.遍历集合的几种方式1,使用迭代器Iterator的方式。2,使用增强for循环的方式。3,如果有下标,则可以使用下标的方式。1.1.1.遍历数组publicstaticvoidmain(String[]args){//遍历数组:String[]arr=newStrin
9、g[]{"xx","yy","zz"};//1,增强的for循环for(Stringelt:arr){System.out.println(elt);}//2,下标的方式for(inti=0;ilist=newArrayList();list.add("aa");list.add("bb");list.a
10、dd("cc");//1,增强的for循环for(Stringelt:list){System.out.println(elt);}//2,下标for(inti=0;iiter=list.iterator();iter.hasNext();){Stringelt=iter.next();System.out.println(elt);}}1.1.1.遍历Setpublicstaticvoid
11、main(String[]args){//遍历Set:Setset=newHashSet();set.add("dd");set.add("ee");set.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.
12、1.1.遍历Mappublicstaticvoidmain(String[]args){//遍历Map:Mapmap=newHashMap();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
13、(Stringkey:map.keySet()){System.out.println(key+"="+map.get(key));}//3,遍历值的