码迷,mamicode.com
首页 > 其他好文 > 详细

【DAY11】关于集合的学习笔记

时间:2016-05-29 23:25:49      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:接口   vector   equals   元素   

成员变量 === 属性  === 字段 === Field

成员函数 === 方法  === Method

构造函数 === 构造器 === 构造子  === Constructor

类  === Class

List接口中常用类

--------------

        Vector:线程安全,但速度慢,已被ArrayList替代。

        ArrayList:线程不安全,查询速度快。

        LinkedList:链表结构,增删速度快。

        取出LIst集合中元素的方式:

        get(int  index):通过脚标获取元素。

        iterator():通过迭代方法获取迭代器对象。


关于Hashcode

--------------

        1、hashCode的存在主要是用于查找的快捷性,如Hashtable,HashMap等,hashCode是用来在散列存储结构中确定对象的存储地址的;

        2、如果两个对象相同,就是适用于equals(Java.lang.Object) 方法,那么这两个对象的hashCode一定要相同;

        3、如果对象的equals方法被重写,那么对象的hashCode也尽量重写,并且产生hashCode使用的对象,一定要和equals方法中使用的一致,否则就会违反上面提到的第2点;

        4、两个对象的hashCode相同,并不一定表示两个对象就相同,也就是不一定适用于equals(java.lang.Object) 方法,只能够说明这两个对象在散列存储结构中,如Hashtable,他们“存放在同一个篮子里”。

       

 key.hash==p.hash && (key==p || key.equals(p));  //判断元素唯一性(Boolean)

迭代器

-------------------------

        迭代是取出集合中元素的一种方式。

        因为Collection中有iterator方法,所以每一个子类集合对象都具备迭代器。

        用法示例:

        

//常规FOR循环使用迭代方法
for(Iteratoriter = iterator();iter.hasNext();  )
{
  System.out.println(iter.next());
}
//while循环
Iteratoriter = l.iterator();
while(iter.hasNext())
{
  System.out.println(iter.next());
}

TIP1:

        迭代注意事项

        迭代器在Collcection接口中是通用的,它替代了Vector类中的Enumeration(枚举)。

        迭代器的next方法是自动向下取元素,要避免出现NoSuchElementException。

        迭代器的next方法返回值类型是Object,所以要记得类型转换。


TreeSet

---------------

1.使用比较方法判断对象是否重复。

2.比较方法实现有两种

a)自定义Comparator比较器,和TreeSet关联。

b)让javaBean实现Comparable接口,实现CompareTo()方法。

3.TreeSet可以容纳null元素。

4.TreeSet可以使用降序排列。

通过descendingIterator()方法得到降序迭代器实现。

5.TreeSet默认升序排列。


本文出自 “yehomlab” 博客,转载请与作者联系!

【DAY11】关于集合的学习笔记

标签:接口   vector   equals   元素   

原文地址:http://yehom.blog.51cto.com/5159116/1784287

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