JAVA学习总结第三周

集合框架

概念

集合：集合框架是一个用来代表和操纵集合的统一架构。

内容

Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。Collection 接口又有 3 种子类型，List、Set 和 Queue，再下面是一些抽象类，最后是具体实现类，常用的有 ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap 等等。
集合框架体系如图所示

Set和List的区别
1.Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。

2.Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。

3.List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector> 。

ArrayList 和 LinkedList 的区别

1.ArrayList 是 List 接口的一种实现，它是使用数组来实现的。

2.LinkedList 是 List 接口的一种实现，它是使用链表来实现的。

3.ArrayList 遍历和查找元素比较快。LinkedList 遍历和查找元素比较慢。

4.ArrayList 添加、删除元素比较慢。LinkedList 添加、删除元素比较快。

这是本周关于List用法的一些代码

public class Practice1 {//Collections对已知集合c进行排序
public static void main(String[] args) {
    ArrayList<String> c = new ArrayList<String> ();
    c.add ("l");
    c.add ("o");
    c.add ("v");
    c.add ("e");
    System.out.println (c);
    Collections.sort (c);
    System.out.println (c);

    Collections.shuffle (c);//对集合进行随机排序
    System.out.println (c);

    System.out.println (Collections.min(c));
    System.out.println (Collections.max(c));


public class Practice2 { //反转集合中元素的顺序
public static void main(String[] args) {
    List list = Arrays.asList ("one two three for five".split (" "));
    System.out.println (list);
    Collections.reverse (list);
    System.out.println (list);
}

}

    import java.util.Arrays;
    import java.util.Collections;
    import java.util.List;
    public class Practice3 {
    public static void main(String[] args) {//用对象o替换集合list中的所有元素
    List<String> m = Arrays.asList ("one two three four five".split (" "));
    System.out.println (m);
    Collections.fill (m, "lalala");
    System.out.println (m);

    List<String> n = Arrays.asList ("我 是 复 制过来的".split (" "));
    System.out.println (n);
    Collections.copy (m, n);
    System.out.println (m);

    Collections.swap (m,1,2);
    System.out.println (m);
}

}
最后是Map的遍历：

  import java.util.*;
  public class Test{
  public static void main(String[] args) {
  Map<String, String> map = new HashMap<String, String>();
  map.put("1", "value1");
  map.put("2", "value2");
  map.put("3", "value3");
  //第一种：普遍使用，二次取值
  System.out.println("通过Map.keySet遍历key和value：");
  for (String key : map.keySet()) {
   System.out.println("key= "+ key + " and value= " + map.get(key));
  }
  
  //第二种
  System.out.println("通过Map.entrySet使用iterator遍历key和value：");
  Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
  while (it.hasNext()) {
   Map.Entry<String, String> entry = it.next();
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
  }
  
  //第三种：推荐，尤其是容量大时
  System.out.println("通过Map.entrySet遍历key和value");
  for (Map.Entry<String, String> entry : map.entrySet()) {
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
  }

  //第四种
  System.out.println("通过Map.values()遍历所有的value，但不能遍历key");
  for (String v : map.values()) {
   System.out.println("value= " + v);
  }
 }

}