util包下的map和collection接口下的link和set实现类

map集合中常用的实现类有HashMap  TreeMap  HashTable

测试hashmap

public class Test {
 
 public static void main(String[] args) {
  Test test = new Test();
  test.testMap();
 //测试Map
 public void testMap(){

  Map map = new HashMap();
  map.put(1, "aaa");
  map.put(2, "bbb");
  map.put(3,"ccc");
  map.put(2,"ddd");
  System.out.println(map.size());
  Set set = map.keySet();
  //遍历set
  Iterator it = set.iterator();
  while(it.hasNext()){
   Object key = it.next();
   Object value = map.get(key);
   System.out.println("key="+key+" value="+value);
  }
 }

map可以存放两种对象，并且这两种对象是一一对应的
一种对象称为key，一种称为value，其中key不能重复，但value能重复
由于存放的对象数量与上面两种不同，所以在选择使用Map时是很方便的
遍历Map时可以先用迭代器得到key，再通过key与value的对应得到value

map的key和value就是映射关系

要注意在java里没有指针，其实迭代器就相当于指针。

collection接口下的link和set实现类

public class Test {

public static void main(String[] args) {
  Test test = new Test();
  test.testSet();

   test.testLink();

public void testSet(){
  Set set = new HashSet();
  set.add(1);
  set.add(2);
  set.add(100);
  set.add(4);
  set.add(100);
  
  System.out.println("set--size=="+set.size());
  //从set上获取迭代器
  Iterator it = set.iterator();
  //遍历 
  while(it.hasNext()){
   System.out.print(it.next()+" ");
  }
 }

Set是最简单的一种集合，它里面的对象是无序排列的，对象没有特定的排列方式
Set里面的对象也是互异的，即Set集合中没有相同的元素
Set集合中的对象是无序的，所以不能像数组那样根据下标遍历，可以通过迭代方式遍历
在Set集合中，我们常用的实现类有：HashSet、TreeSet

Set是无序且不重复的，他的无序在数据库的用户密码安全方面用的较多。 
 //List   测试List
 public void testList(){
  ArrayList list = new ArrayList();
  list.add(1);
  list.add(10);
  list.add("abc");
  list.add(10);
  list.add(new JButton());
  
  System.out.println("大小："+list.size());
  //遍历list
  for(int i=0;i<list.size();i++){
   System.out.print(list.get(i)+" ");
  }
 }

List是有序列的一种集合，集合里面的对象在放入的时候就形成了特定的逻辑顺序
集合中的每一个对象都有一个惟一的顺序位置，通过它们的下标表示出来
因此遍历的时候可以按照它们的下标顺序逐一访问。也可以用迭代方式遍历
在List集合中，我们常用的实现类有：ArrayList、LinkedList、Vector

List是有序且重复的

他的顺序就是添加顺序，不会覆盖之前的数据

List就像是C++里的数组不同的是他里面的数据可以是不同类型的且长度不用给定

不像C++和C里的数组要给定长度，并且数据类型一致才可以。