java基础复习总结3

collection 集合框架

在集合里面toString方法被重写 所以输出的时候按照重写的格式输出

list 接口的 经常用到的实现类 ArrayList LinkedList

 

ArrayList 底层是采用数组实现的，初始长度为10的数组。

常用的方法 add（） get（） isEmpty（） size（） toArray（）···

ArrayList 内部是存储的对象的引用，要添加原生数据类型，要把原生数据类型包装成引用类型之后再添加

当重ArrayList里面取出 对象时候 加入 的对象是什么 就要用强制转换成什么；

当使用toArray（）生成object数据的时候不能直接进行类型转换，要遍历object数据 对里面的每一个元素进行类型转换

LinkedList 底层采用双向链表来实现 底层维护的是 entry 对象 Entry {Entry previous；object element； Entry next；}当检索时采用ArrayList比较方便 当执行 增加 删除 操作的时候 使用 LinkedList 比较方便

栈 后进先出 队列 先进先出

 

set 常用到的实现类 hashset 不允许有重复的对象 如何判断重复 主要通过添加对象的 hashcode（） equals（）方法

某个对象重写了 这个两个方法 作用就是相同的姓名的对象就不可以增加进去了。

public int hashCode()
 {
  final int prime = 31;
  int result = 1;
  result = prime * result + ((name == null) ? 0 : name.hashCode());
  return result;
 }

 public boolean equals(Object obj)
 {
  if (this == obj)
   return true;
  if (obj == null)
   return false;
  if (getClass() != obj.getClass())
   return false;
  Student other = (Student) obj;
  if (name == null)
  {
   if (other.name != null)
    return false;
  }
  else if (!name.equals(other.name))
   return false;
  return true;
 }

 // public int hashCode()
 // {
 // return this.name.hashCode();
 // }
 //
 // public boolean equals(Object obj)
 // {
 // if(this == obj)
 // {
 // return true;
 // }
 //
 // if(null != obj && obj instanceof Student)
 // {
 // Student s = (Student)obj;
 //
 // if(name.equals(s.name))
 // {
 // return true;
 // }
 // }
 //
 // return false;
 // }

 

 

 hashset 遍历 集合 通过  调用 interator（）获得一个迭代器，

然后 通过一个循环 hasNext（）方法来判断是否有下一个元素，用调用next（）方法 获得下一个方法

 

sortedset 实现类 treeset 带有排序的集合

 

treeset 里面添加的元素需要可以排序的 如果不可以排序 要自己添加比较器（定义一个类 实现 comparetor 接口 并实现 里面的 compare（A,B）方法,并用这个类创建一个 comparetor类型的对象 用来初始化这个treeset）

 

arrays 操作数组 collections 操作集合的类

 

map hashmap treemap

 

Map的keySet()方法会返回key 的集合，因为 Map的键是不能重复的，因此 keySet()方法的返回类型是 Set；而 Map 的值是可以重复的，因此 values()方法的返回类型是 Collection，可以容纳重复的元素

 

遍历map 可以先通过 keySet（） 获得 key 的set 然后通过调用 iterator（）获得一个迭代器 通过遍历迭代器来遍历map；或者 调用 entrySet（） 返回map.entry 类型 的集合，map.entry 类型 维护了 key 和 value 的信息通过调用 map.entry.getkey() getvalue()方法 遍历。

  HashMap map = new HashMap();
  
  map.put("a", "aa");
  map.put("b", "bb");
  map.put("c", "cc");
  map.put("d", "dd");
  
  Set set = map.entrySet();
  
  for(Iterator iter = set.iterator(); iter.hasNext();)
  {
   Map.Entry entry = (Map.Entry)iter.next();
   
   String key = (String)entry.getKey();
   String value = (String)entry.getValue();
   
   System.out.println(key + " : " + value);
  }
  
    HashSet 底层是使用 HashMap 实现的。当使用 add 方法将对象添加到 Set 当中时，
实际上是将该对象作为底层所维护的 Map对象的key，而value则都是同一个Object
对象（该对象我们用不上） ； 
   HashMap底层维护一个数组，我们向 HashMap中所放置的对象实际上是存储在该数
组当中； 
   当向 HashMap 中 put 一对键值时，它会根据 key 的 hashCode 值计算出一个位置，
该位置就是此对象准备往数组中存放的位置。

 

vector 跟 arraylist 差不多 最大的区别就是在多线程的时候 vector是同步的