Java - 集合基础

来源：互联网发布：vm虚拟机ubuntu性能编辑：程序博客网时间：2024/06/05 15:56

1、ArrayList 和 Vector

（1）继承实现关系

（2）性能比较

ArrayList：异步处理方式，性能高，但属于非线程安全

Vector：同步处理方式，性能低，属于线程安全

（3）

Vector的基本用法与实现

ArrayList 的几个基本方法的实现

2、Set

（1）HashSet

package com.peerslee.list;import java.util.HashSet;import java.util.Set;/* * 无序插入，插入效率高 */public class SetDemo01 {public static void main(String[] args) {Set<String> set = null;set = new HashSet<String>();set.add("a");set.add("b");set.add("c");set.add("d");System.out.println(set);}}

（2）TreeSet

package com.peerslee.list;import java.util.TreeSet;import java.util.Set;/* * 有序插入，插入需要时间（红黑树） */public class SetDemo2 {public static void main(String[] args) {Set<String> set = null;set = new TreeSet<String>();set.add("a");set.add("b");set.add("c");set.add("d");System.out.println(set);}}

3、Iterator

package com.peerslee.list;import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class IteratorDemo1 {public static void main(String[] args) {List<String> lists = new ArrayList<String>();lists.add("a");lists.add("b");lists.add("c");lists.add("d");//实例化一个迭代器Iterator<String> iter = lists.iterator();while(iter.hasNext()) {//一定要把String取出来再删除，不能在取出的时候删除迭代器中元素String str = iter.next();if("a".equals(str)) {iter.remove();} else { System.out.println(str);}}}}

4、Map

package com.peerslee.list;import java.util.Collection;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;/* * 得到所有的键 * 得到所有的值 */public class MapDemo02 {public static void main(String[] args) {Map<String, String> m = new HashMap<String, String>();m.put("k1", "v1");m.put("k2", "v2");m.put("k3", "v3");m.put("k4", "v4");//得到所有的键////用一个set得到所有键值//Set<String> s = m.keySet();////迭代器迭代//Iterator<String> i1 = s.iterator();//while (i1.hasNext()) {//System.out.println(i1.next());//}//得到所有的值Collection<String>  c = m.values();Iterator<String> i = c.iterator();while (i.hasNext()) {System.out.println(i.next());}}}

0 0