JAVA:集合

集合框架的体系结构

体系结构.png

List(列表)

• List是元素有序并且可以重复的集合,称为序列
• List可以精确的控制每个元素的插入位置,或删除某个位置的元素
• List的两个主要实现类是ArrayList和LinkedList
  ArrayList
• ArrayList底层是由数组实现的
• 动态增长,以满足应用程序的需求
• 在列表尾部插入或删除非常有效
• 更适合查找和更新元素
• ArrayList中的元素可以为null

// 往list中添加 "Java","C","C++","Go", "swift"
List list = new ArrayList();
list.add("Java");
list.add("C");
list.add("C++");
list.add("Go");
list.add("swift");
// 输出列表中元素的个数
System.out.println("列表中的元素的个数为:" + list.size());
// 遍历输出所有编程语言
System.out.println("*************************");
for(int i = 0 ; i < list.size(); i++){
  System.out.print(list.get(i) + ",");
}
// 移除列表中的C++
System.out.println();
// list.remove(2)
list.remove("C++");
System.out.println("**********************");
System.out.println("移除C++以后的列表元素:");
for (int i = 0; I < list.size();i ++){
    System.out.print(list.get(i) + ",");
  }

Set

• Set是元素无序并且不可以重复的集合,被称为集.
  HashSet
• HashSet是Set的一个重要实现类,称为哈希集
• HashSet中的元素无序并且不可以重复
• HashSet中只允许一个null元素
• 具有良好的存取和查找性能

Iterator(迭代器)

• Iterator接口可以以统一的方式对各种集合元素进行遍历
• hasNext()方法检测集合中是否还有下一个元素
• next()方法返回集合中的下一个元素

Map

• Map中的数据是以键值对(key-value)的形式存储的
• key-value以Entry类型的对象实例存在
• 可以通过key值快速的查找value
• 一个映射不能包含重复的键
• 每个键最多只能映射到一个值
  HashMap
• 基于哈希表的Map接口的实现
• 允许使用null值和null键
• key值不允许重复
• HashMap中的Entry对象是无序排列的