A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

1.HashSet:元素无重复,无索引,存元素的顺序和取元素的顺序不一定一致
   唯一性原理:hashCode(),equals()
   规则:
     新素调用hashCode()方法与集合中已有的老元素调用hashCode()方法去比较

     比较结果不同:直接确定新元素与老元素不是一个元素,添加HashSet集合
     比较结果相同:再去调用equals方法去比较元素你属性值
                  如果equals返回true:说明两个元素的属性值均相同,我们就不在存储新元素
                  如果equals返回false:说明两个元素的属性值有不相同,我们就存储新元素
2.增强for循环(JDK1.5)
   for(集合/数组中元素的类型 变量名: 集合或数组对象){
       //该变量中存储每次遍历到的元素
      
   }
   增强for底层使用的是迭代器:
   使用迭代器步骤:
    ArrayList<String> al=new ArrayList<String>();
    al.add("张三");
    al.add("李四");
    Iterator<String> it=al.iterator()//1.获取迭代器对象
    while(it.hasNext()){//判断集合中是否有下一个元素
                       //底层的指针不会移动
                      //true说明集合有下一个元素

               System.out.println(it.next());//取出当前指针指向的元素,并且指针后移
    }
   并发修改异常:
     产生原因:在使用迭代器遍历的集合时候,使用集合自身的方法去添加/删除会报ConcurrentModificationException
     解决方案:
           1.不使用迭代器遍历集合
              for(int i=0;i<al.size();i++){
                      al.get(i);
                      al.add("3")
              }
           2.使用迭代器的方法来完成添加/删除
             如果需要添加使用ListIterator来完成遍历



3.集合体系:
a.单列集合Collection
        List:元素有序、包含重复元素、可使用索引
                ArrayList:底层数据结构是数组结构,增删慢,查询快。//有序的,可以重复,有索引,增删慢,查询快。
                LinkedList:底层是链表数据结构,增删快,查询慢.
                Vector:底层数据结构是数组结构,已被ArrayList替代。               

        Set:不包含重复元素
                HashSet:通过Hash表结构判断元素唯一性。
b.数组数据结构
   1.为什么数组查询快?
    因为数组中有索引直接利用get(int index)直接取元素
   2.为什么增删慢?
      数组角标 0  1  2  3  4
      元素     a  b  c  d  e
      删除c:   a  b  d  e  null

      结论:每删除一个元素,删除的元素后面的元素都要逐个向前移动一位
           假如要删除的元素后面有10000个元素,这10000个元素都需要向前移动一位,导致效率低下

      数组角标 0  1  2  3  4
      元素     a  b  c  d  e
   
    添加之前开辟一个长度为6的数组:
                   0  1  2  3  4  5
     元素          a  b  c  d  e  
   在2位置添加f:   a  b  f  c  d  e

     如果添加的元素已经超过数组的长度,新开辟一个数组对象,将原有数组的元素拷贝到新数组中,在添加元素
     如果数组长度不够用,我就要new新数组,开辟数组和拷贝元素都导致效率低下
c.链表数据结构
   1.为什么链表查询慢?
     每次查找都需要从链头开始比较,效率比较低
   2.为什么链表增删块?
     因为每次删除不需要移动大量元素,只需要改变元素的记录的地址值就行了

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马