一、基本概念
1、Collecction:一个独立元素的序列,这些元素服从一条或多条规则。list必须按照插入的顺序保存元素;set不能有重复的元素;Queue按照排队规则来确定对象产生的顺序
2、Map:映射表,一组由成对的键值对对象,允许使用键来查找值
1 package holding; 2 import java.util.*; 3 4 public class SimpleCollection { 5 public static void main(String[] args){ 6 Collection<Integer> c = new ArrayList<Integer>(); 7 for(int i = 0;i < 10; i++){ 8 c.add(i); 9 } 10 for(Integer i : c){ 11 System.out.print(i + ","); 12 } 13 } 14 15 }
二、分类(待编辑)
三、List
对应C/C++中的链表数据结构,自然而然,List也存在两种物理存储结构,即数组链表和链式链表,这两种类型各有各的优势和缺陷。
1、ArrayList:可以随机的访问其元素,因为通过数组下标即可随机访问任意元素。但是若想插入或者删除就必须移动元素,所以插入或删除元素时速度会比较慢。
2、LinkedList:由于是基于链式的数据结构,所以插入和删除时无需移动大量元素,速度较快。但是要访问某一元素,则需要遍历链表,使得访问元素的速度比较慢。
时间: 2024-08-04 03:25:02