达内LOGO和北京达内网址达内科技培训项目:Java培训 3G培训 Android培训 软件测试培训北京达内服务电话
java培训
浅谈java的集合框架

  1,集合框架概述集合框架是Java中非常重要的一种数据结构,它是用来存储对象的一个容器。在容器中可以存放多个多类型的元素。集合的概念进一步提高了java的封装思想。数据的杂乱多现象用类来封装,把各个需要的数据封装到一个具体类中,一类的形式体现对象的特性。集合是用来存储类多的现象,一层层的往上封装,体现给用户只是一个简单的接口,这在程序的开发和阅读性减轻的代码的复杂度。java的扩平台易扩展特性,充分体现出这一点。这是我个人的理解。集合中存放的元素不同,根据这些元素做了相应的处理和存储,根据不同的存储结构,集合分为了List集合和Set集合两大分支。List集合的特点就是元素具备角标,对List集合中元素的访问也多了一种方式,就是按照角标操作。List集合中的元素可以重复。Set集合的特点是元素不具备角标,元素不能重复。对元素的访问使用Iterator迭代器。

  2,集合的分类及特点Collection:|——list:元素是有序的,元素可以重复,因为该集合体系有索引。取元素方式有两种:一种是for循环,一种是迭代器。

  ArrayList:底层数组结构,特点:增加删除比较慢,查询速度快,线程不同步。

  linkedList:底层是链表结构,特点:增加删除比较快,查询速度慢。

  特有方法:addFirst();addLast();getFirst();getLast();获取元素,但不删除元素。如果没有元素会出现NoSuchElementException removeFirst();removeLast();获取元素,但是元素被删除。如果没有元素会出现NoSuchElementException在JDK1.6出现了替代方法。

  OfferFirst();OfferLast();peekFirst();peekFirst();获取元素,但不删除元素。如果没有元素不会出现NoSuchElementException pollFirst();pollLast();获取元素,但是元素被删除。如果没有元素不会出现NoSuchElementException vector:底层是数组结构。线程同步。增删改查速度都慢。被ArrayList代替。

  枚举是vector特有的取出方式,vector有三种取出方式。枚举和迭代器很像。

  其实枚举和迭代是一样的,因为枚举的名称以及方法的名称比较长,被迭代器取代了。

  List集合判断元素是否相等使用是自身的equals方法。默认的equals方式,比较的是地址值。当我们比较元素是否相等时,如果判断的条件不一样时,需要复写equals方法。

  |——set:元素是无序,元素不重复。Set集合的方法和Collection是一致的。

  |——HashSet:底层结构式哈希表。

  在对HashSet集合存储元素的时候,首先调用hashCode()方法获得给对象的哈希值,当以后加入元素时,也是首先获得该元素的哈希值,然后跟集合中已有元素的h哈希值比较,如果哈希值不等,不会调用equals()方法,元素存储成功。如果新加元素和已有某个元素的哈希值相同,在调用equals()判断是否为同一元素,做进一步的判断,这个可以根据自己的条件复写hashCode()和equals()。HashSet集合对元素不会进行默认排序。

  注意:对于判断元素是否存在,以及删除等操作,依赖的方法是元素hashCode和equals |——TreeSet:可以对set集合中的元素进行排序。TreeSet集合中的元素要具备比较性,存储多个不具备比较性的元素,编译时会报错。是元素具备比较性的方式有两种:实现comparable接口和在创建集合时传递比较器comparator.