首页 > 代码库 > javaSE集合---进度2

javaSE集合---进度2

一、集合框架

1.特点

  对象封装数据,对象多了也需要存储,集合用于存储对象。

  对象的个数确定可以使用数组,但是不确定的话,可以用集合,因为集合是可变长度的。

2.集合和数组的区别

  数组是固定长度的,集合是可变长度的。

  数组可以存储基本数据类型,也可以存储引用数据类型;集合只能存储引用数据类型。

  数组存储的元素必须是同一个数据类型;集合存储的对象可以是不同的数据类型。

3.数据结构

  对于集合容器,有很多种。因为每一个容器的自身特点不同,其实原理在于每个容器内部的数据结构不同,集合容器在不断向上的抽取过程中。出现了集合体系。

二、Collection接口

1.List :有序(元素的存取顺序没有变化),元素都有索引,元素可以重复。

2.Set :无序,不能存储重复的元素,存储的元素唯一。

3.Collection接口中的方法

  添加:

  add(object):添加一个元素

  addAll(Collection):添加一个集合

  删除:

  clear():清空集合,集合元素全部删除。

  remove(obj):删除单个元素。

  removeAll(collection):删除部分元素,就是删除指定的子集合。

  判断:

  boolean contains(obj):判断是否包含一个元素。

  boolean contains(collection):判断是否包含一个集合。

  boolean isEmpty();集合判空。

  获取:

  int size():返回元素个数。

  取交集:

  boolean retainAll(collection):A.retainAll(B);AB取交集。如果A集合有变动,一般元素会变少,如果没有发生变化,也就是集合AB元素相同,返回值为false;否则返回true;

  获取集合中所有元素:

  Iterator iterator():迭代器

  将集合变成数组:

  toArray();

三、Iterator接口:

  boolean hasNext(),迭代条件,判空条件。

  E next(),返回迭代的下一个元素。

  void remove()从迭代器指向的collection中移除迭代器返回的最后一个元素。

  public static void main(String[] args){

  Collection coll = new ArrayList();

  coll.add("abc0");

  coll.add("abc1");

  coll.add("abc2");

  iterator it = coll.iterator();

  while(it.hasNext()){

  Syso(it.next());

}

}

  for(Iterator it = coll.iterator();it.hasNext();){

    Syso(it.next());

}

四、list接口

1.

List本身是Collection接口的子接口,具备了Collection的所有方法。现在学习List体系特有的共性方法,查阅方法发现List的特有方法都有索引,这是该集合最大的特点。

2.

list:有序(元素存入集合的顺序和取出的顺序一致)。元素都有索引并可以存在重复。

  ArrayList:底层的数据结构是数组,线程不同步,ArrayList替代Vector,查询元素的速度非常快。

  LinkedList:底层的数据结构是链表,线程不同步,增删元素的速度非常快。

  Vector:底层的数据结构就是数组,线程同步的,Vector无论查询和增删都比较慢。

  添加:

  add(index,element):在指定索引位置插入元素。

  addAll(index,collection):在指定索引位置插入一个集合。

  删除:

  remove(index):删除指定索引位置的元素。返回被删的元素。

  获取:

  Object get(index):返回指定位置的元素。

  int indexOf(obj):获取指定元素第一次出现的位置,元素不存在的话返回-1;

  int lastIndexOf(obj):返回指定元素最后出现的位置。

  List subList(start,end):获取子列表。

  修改:

  set(index,element):对指定索引进行元素的修改。

  获取所有元素:

  ListIterator listIterator():list集合特有的迭代器。

2.1

ListIterator是Iterator的子接口,是List特有的迭代器

ListIterator IT= list.listiterator;

 

 

add(E e) 将指定的元素插入列表(可选操作)。

 boolean

hasNext() 以正向遍历列表时,如果列表迭代器有多个元素,则返回 true(换句话说,如果 next 返回一个元素而不是抛出异常,则返回 true)。

 boolean

hasPrevious() 如果以逆向遍历列表,列表迭代器有多个元素,则返回 true

 E

next() 返回列表中的下一个元素。

 int

nextIndex() 返回对 next 的后续调用所返回元素的索引。

 E

previous() 返回列表中的前一个元素。

 int

previousIndex() 返回对 previous 的后续调用所返回元素的索引。

 void

remove() 从列表中移除由 nextprevious 返回的最后一个元素(可选操作)。

 void

 

set(E e) 用指定元素替换 nextprevious 返回的最后一个元素(可选操作)。

2.2

LinkedList:的特有方法

addFirst();addLast();

在jdk1.6后有OfferFirst();offerlast();

getFirst():获取链表中的第一个元素。getLast();获取链表中的最后一个元素。

在jdk1.6后有peekFirst();和peekLast();

removeFirst()/removeLast(),删除并返回头尾元素。

在jdk1.6后有pollFirst()/pollLast();

五、Set接口

Set接口中方法和Collection中方法一致的,Set接口去除方式只有一种,迭代器。

1.

  HashSet:底层数据结构是哈希表,线程是不同步的。无序,高效。

  HashSet集合保证元素唯一性:通过元素的hashCode方法,和equals方法完成的,当元素的hashCode值相同时,才继续判断元素的equals是否为true;如果hashCode值不同,那么不判断equals,从而提高对象比较的速度。

  LinkedHashSet:有序,hashset的子类。

  TreeSet:对Set集合中的元素的进行指定顺序的排序。不同步,TreeSet底层的数据结构就是二叉树。

2、哈希表的原理:

  对对象元素中的关键字(对象中的特有数据),进行哈希算法的运算,并得出一个具体的算法值,这个值 称为哈希值

  哈希值就是这个元素的位置。

  如果哈希值出现冲突,再次判断这个关键字对应的对象是否相同。如果对象相同,就不存储,因为元素重复。如果对象不同,就存储,在原来对象的哈希值基础+1顺延。

  存储哈希值的结构,我们称为哈希表。

  既然哈希表是根据哈希值存储的,为了提高效率,最好保证对象的关键字是唯一的。

  这样可以尽量少的判断关键字对应的对象是否相同,提高了哈希表的操作效率。

对于ArrayList集合,判断元素是否存在,或者删元素底层依据都是equals方法。

对于HashSet集合,判断元素是否存在,或者删除元素,底层依据的是hashCode和equals方法。

3.TreeSet

    用于对Set集合进行元素的指定顺序排序,排序需要依据元素自身具备的比较性。  如果元素不具备比较性,在运行时会发生ClassCastException异常。  所以需要元素实现Comparable接口,强制让元素具备比较性,复写compareTo方法。  依据compareTo方法的返回值,确定元素在TreeSet数据结构中的位置  TreeSet方法保证元素唯一性的方式:就是参考比较方法的结果是否为0,如果return 0,视为    两个对象重复,不存。

  在进行比较时,如果判断元素不唯一,比如,同姓名,同年龄,才视为同一个人。

  在判断时,需要分主要条件和次要条件,当主要条件相同时,再判断次要条件,按照次要条件排序。

 六、Map集合

1.

Hashtable:底层是哈希表数据结构,是线程同步的。不可以存储null键,null值。

HashMap:底层也是哈希表数据结构,是线程不同步的,可以存储null键,null值。

TreeMap:底层是二叉树结构,可以对map集合中的键进行指定顺序的排序。

2.

  添加

  put(key,value):当存储的键相同时,新的值会替换老的值,并将老值返回,如果键没有重复,返回null;

  void putAll(map);

  删除

  void clear():清空

  value remove(key):删除指定键

  判断

  boolean isEmpty();

  boolean containKey(key);是否包含键

  boolean containValue(value):是否包含value

  取出

  int size():返回长度。

  get(key):通过指定键获取对应的值,如果返回null,可以判断该键不存在,也有可能是该key所对应的value就是null

  collection values():获取map集合中所有的值。

3.

  获取map中的所有元素:

  原理:map中是没有迭代器的,collection具备迭代器,只要将map集合转成Set集合,可以使用迭代器了。之所以转成set,是因为map集合具备着键的唯一性,其实set集合就来自于map,set集合底层其实用的就是map的方法。

3.1

 可以将map集合中键都取出存放到set集合中。对set集合进行迭代。迭代完成,再通过get方法获得对应键的值。

  Set keyset = map.keySet();

  Iterator it = keySet.iterator();

  while(it.hasNext()){

  Object key = it.next();

  Object value = http://www.mamicode.com/map.get(key);

  SOP(key+":"+value);

}

 3.2

  通过map.entrySet()方法,获得entrySet集合,并获得entry关系集合。

  Set entrySet = map.entrySet();

  Iterator it = entrySet.iterator();

  while(it.hasNext){

  Map.Entry me = (Map.Entry)it.next();

  SOP(me.getKey()+":"+me.getValue());

}

 七、Collections和Arrays

  1.

  静态对象,

  Collections.sort(lsit);//对list集合进行自然顺序排序。

  Collections.sort(list,newComparatorByLen());//按指定的比较器方法排序。

    classComparatoByLen implements Comparator<String>{

    public int compare(String s1,String s2){

    int temp = s1.length()-s2.length();

    return temp == 0?s1.compareTo(s2):temp;

  }

  }

   Collections.max(list);//返回list中字典顺序最大的元素。

  int index = Collections.bianry.Search(list,"zz");//二分查找,返回角标

  Collections.reverseOrder();//逆向反转排序

  Collections.shuffle(list);//随机对list中的元素进行位置的置换。

  2.

  定义一个类,将集合所有方法加同一把锁。

  Collections中的XXXSynchronizedxxx(xxx);

  ListsynchronizedList(list);

  MapsynchronizedMap(map);

  3.

  Collections是个java.util下的类,是针对集合类的一个工具类,提供一系列静态方法,实现对集合的查找、排序、替换、线程安全化(将非同步的集合转换成同步的)等操作。

   Collection是个java.util下的接口,它是各种集合结构的父接口,继承于它的接口主要有Set和List,提供了关于集合的一些操作,如插入、删除、判断一个元素是否其成员、遍历等

   Arrays

  用于操作数组对象的工具类,里面都是静态方法。

  asList方法:将数组转换成lsit集合

  String[] arr = {"abc","kk","qq"};

  List<String>list = Arrays.asList(arr);

  可以通过list集合中的方法来操作数组中的元素:isEmpty()、contains、indexOf、set;

 

   
   
   
   
   
   
   
   
   

System.out.println(i1);

javaSE集合---进度2