码迷,mamicode.com
首页 > 编程语言 > 详细

java中的集合

时间:2016-11-29 19:23:56      阅读:217      评论:0      收藏:0      [点我收藏+]

标签:link   osi   index   优点   迭代   同步   shc   定义   ash   

集合比数组的优势:

   1.集合可以存任意类型的变量,长度是可变的

   2.数组只能存同一类型的变量,长度是固定的

   3.集合中只能存对象

List集合 : 接口  提供公有的方法

   特有的方法:

    1.List中特有的方法都是通过下标来操作元素的

    查找:

       add(int index,Object 0)添加元素到指定的位置

       get(int index),获取集合中指定位置的元素

       Set(int index,object o),用来修饰集合中指定位置的元素的值

迭代器:

     作用:操作集合中的元素,可以(增 , 删 ,改 ,查)

根迭代器:Iterator   接口  集中获取迭代器 :  通过集合中的方法获取迭代器

              collection 集合中获取迭代器:Iterator();

迭代器中的方法:

    hasNext();//判断当前指针指向的位置是否有元素

    next();     //获取当前指针指向的元素,并且指针下移一位

    remove(); //移除最后操作是指针指向的元素

 ListIterator: 中的特有方法:

       hasPrpvious();判断当前指针指向的上一个位置是否存在元素

       provious();     获取上一个元素

       proviousIndex();获取上一个元素所在的位置

       add();在当前指针指向的位置添加一个元素

       set();修改当前指针指向的元素

      1.add和set不能同事使用

      2.如果使用迭代器操作元素,那么就不要用集合来操作元素

ArratList  : 底层是维护一个Object[] 数组,默认的容量是10,如果容量不够,增加为原来的1.5倍,

                  优点:查找块 ,增删慢

   trimToSize()。调整集合的容量和数据保持一致

   ensureCapacity(int minCapacity)自定义容量

LinkedList :连接列表实现, 特点:添加元素比较快。查找慢

LinkedList特有的方法:

   方法介绍: 

     addFirst(E e)

      addLast()

      getLast()

      removeFirst()

      removeLast()

如果集合中没有元素,获取或者删除元素抛:NoSuchElementException:没有找到元素的异常

   数据结构:

第一个方法  :  List.push(“***”) //往集合的堆栈中推入一个值

         System.out.println("从集合中堆栈中取出值:"+list.pop());  // 狗娃   移除push进去的对象   pop()取栈中最上面的对象

先进先出:

      list.offer(“狗娃”);

      System.out.printn(list.poll());  // 会将元素从集合中移除

获取逆序的迭代器

     descendingIterator()
          返回以逆向顺序在此双端队列的元素上进行迭代的迭代器。

     eg:   Iterator it= list.descendingIterator()

              while(it.hasNext){

             System.out.println(it);    反着打印出来

             }

Vector : 描述的是一个线程安全的ArrayList 使用和ArrayList一样   (只需了解)

      vector 和 ArrayList 区别

       相同点:   底层都是用object数组来实现的 

       不同点: 

          1.ArrarList是线程不同步,操作效率高,  ArrayList是在jdk1.2出现的

          2.Vector 线程是同步,操作效率低,  是在jdk1.0时候出现的

Set集合:也是一个接口,继承collection接口,元素是无序的,不能用索引值来取值,不能 重复

hashSet 存值得一个原理:

  首先会调用对象的hashCode方法获取hashCode值,通过移位等运算获取一个位置

  情况1:如果位置上是没有元素,直接将元素存放在该位置上

  情况2:如果位置上已经有了元素,用对象的equals方法和位置上已经存在的对象比较,如果equals返回的是true那就代表是重复对象,就不存在,如果返回的是false将对象和原有的对象存在一起

想要遍历Set集合:1.将集合变为数组,2.通过迭代器来遍历(无序:添加的顺序和打印出来的顺序是不一样的、)

Treeset:使用元素的自热顺序对元素进行排序,底层使用二叉树来实现

Treeset使用注意点:

      1.往TreeSet添加对象的时候,如果对象有这个自然排序的特性,就按照这个自然排序进行排序

      2.往TreeSet添加对象的时候,如过对象本身不具备自然排序的特性,运行的时候回报错,如果需要存储对象,那么的对象的类必须要实现CompareTo接口  把元素的比较的规格定义在CompareTo方法中

      3.往TreeSet添加对象的时候,如果对象本身不具备自然排序的特性,并且没有实现Comparable 接口,那么这个时候需要创建一个TreeSet的时候传入一个比较器

        比较器的定义方式:

            class 类名  inplements  Compartor{

              

             }

        4.如果类中实现了Comparable 接口,又在创建Treeset时传入一个比较器,这个时候以比较器为标准。

 

java中的集合

标签:link   osi   index   优点   迭代   同步   shc   定义   ash   

原文地址:http://www.cnblogs.com/2016yjl/p/6114827.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!