疯狂java


您现在的位置: 疯狂软件 >> 新闻资讯 >> 正文

Java数据结构


 

        一、List接口,有序的Collection接口,能够精确地控制每个元素插入的位置,允许有相同的元素
 
  1.链表,LinkedList实现了List接口,允许null元素,提供了get()、remove()、insert()方法,没有同步方法
 
  [java] view plaincopy
 
  public void add() {
 
  LinkedList List = new LinkedList();
 
  List.add("link1");
 
  List.add("link2");
 
  List.add("link3");
 
  Iterator it = List.iterator();
 
  while (it.hasNext()) {
 
  System.out.println(it.next());
 
  }
 
  it.remove();
 
  Iterator it1 = List.iterator();
 
  for (int i = 0; i < List.size(); i++) {
 
  System.out.println(it1.next());
 
  }
 
  }
 
  2.数组列表,ArrayList,可以动态变化容量的数组,非同步的数组列表中存放的是Object类型,因此在数组列表中存放的对象类型,以其原型的父类代替,提取其中的元素时要进行类型转换
 
  [java] view plaincopy
 
  public static void main(String[] args)
 
  {
 
  ArrayList al=new ArrayList();
 
  al.add("name");
 
  al.add("value");
 
  al.add("number");
 
  for(int i=0;i<al.size();i++)
 
  {
 
  System.out.println(al.get(i));
 
  }
 
  }
 
  二、Set接口,不包含重复元素的Collection接口
 
  1.散列集,HashSet,实现了Set接口,非线性同步与链表和数组列表几乎类似,但在数据处理时,比使用链表进行数据处理花费时间更短,处理大数据时通常使用散列集
 
  [java] view plaincopy
 
  public static void main(String[] args)
 
  {
 
  long time=0;
 
  HashSet hs=new HashSet();
 
  ArrayList al=new ArrayList();
 
  long starttime=System.currentTimeMillis();
 
  for(int i=0;i<10000;i++)
 
  {
 
  hs.add(new Integer(i));
 
  }
 
  System.out.println(System.currentTimeMillis()-starttime);
 
  for(int i=0;i<10000;i++)
 
  {
 
  al.add(new Integer(i));
 
  }
 
  System.out.println(System.currentTimeMillis()-starttime);
 
  }
 
 2.树集,TreeSet,实现了Set接口,实现了排序功能,该集合中的元素默认按升序排列元素使用树集数据结构的对象,需要实现Comparable接口,树集输出的数据都是经过排序的
 
  三、Map接口,没有继承Collection接口,其提供key到value的映射,Map中不能包含相同的key,每个key只能映射一个value。
 
  1.散列表类,HashTable,继承了Map接口,非空(non-null)的对象都可作为key或value,是同步的
 
  添加数据:put(key,value);
 
  取出数据:get(key);
 
  特点:无序的,因此可以快速查找特定的元素
 
  [java] view plaincopy
 
  public static void TableTest(){
 
  Hashtable ht = new Hashtable();
 
  ht.put("key1", "value1");
 
  ht.put("key2", "value2");
 
  String value1=(String)ht.get("key2");
 
  System.out.println(value1);
 
  }
 
  构造函数:Hashtable(),初始容量11,负载因子0.75,即散列表中已经有75%的位置被放满,则进行再散列。
 
 负载因子越高(越接近1),则内存使用率越高,元素的寻找时间越长,反之,则内存浪费越多,寻找时间越短key的对象将通过计算散函数确定与之对应的value位置 ,因此key的对象需要实现hashCode()和equals()方法。
 
  两个对象相同,则它们的hashCode必须相同;两个对象不同,则它们的hashCode不一定不同。
 
  冲突:不同对象的hashCode相同,则称为冲突,冲突将导致操作散列表的时间开销增大。因此要同时复写equals()和hashCode()方法
 
  2.散列映射类,HashMap,与HashTable类似,不是HashMap是非同步的,且允许null
 
  [java] view plaincopy
 
  public static void Maptest(){
 
  Map<string string=""> map=new HashMap<string string="">();
 
  map.put("key1", "value1");
 
  map.put("key2", "value2");
 
  map.put("key3", "value3");
 
  for(Map.Entry<string string=""> entry:map.entrySet()){
 
  System.out.println(entry.getKey());
 
  System.out.println(entry.getValue());
 
  }
 
  String value1=(String)map.get("key1");
 
  System.out.println(value1);
 
  }
 
  </string></string></string>
 
  3.树映像,TreeMap,输出的数据按照关键字排序了