java-------集合
Posted insist-bin
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java-------集合相关的知识,希望对你有一定的参考价值。
向集合添加自定义的对象,则一定要重写equals方法,
向set或map的key中添加自定义的对象,则一定要重写hashcode()方法。
1.迭代器
接口 Iterator<E>
Iterator i=new Iterator ();
遍历解析:
首先i指向集合开头的上一个位置。调用hasNext()判断下一个位置是否为空,如果不为空则调用next() 将i指向下一个位置,并输出下一个位置上的值。
2.list:存储有序的 可以有重复值。
*添加进List集合中的元素或对象所在的类一定要重写equels()。如果指向同一个堆,可以用object的equels()达到删除目的,但如果是两个不同的堆,且是同一个类的实例对象,有着相同的属性,要想用remove删除,就要你重写的equels()来实现了。
(1) Arraylist 顺序链表,对于遍历很方便。
(2) linkedlist 单链表,对于平凡的插入与删除很快捷。
(3) vector 线性安全,什么是线程安全?
3.Set接口
存储无序的!=随机的无序,真正的无序性是指元素在底层无序存储。不可重复的数据。
怎么实现数据的不重复性呢?
*添加进set集合中的元素或对象所在的类一定要重写equels()与hashCode()才能保证元素的不重复性。
Set中的元素如何存储的呢?使用了哈希算法
当向set中添加对象时,首先调用此对象所在类的hashCode()方法,计算此对象的哈希值,此哈希值确定了此对象在set中的存储位置。若此位置上没有值,则直接存入,如果此位置上有值,再调用equals()比较两个对象是否相同。如果相同,后一个值就不再添加。
(1) HashSet:可以添加null
(2) LinkedHashSet:使用链表维护了添加数据入集合的顺序。导致当我们遍历LinkedHashSet是,是按照添加进去的顺序遍历的。
(3) TreeSet:
1.向treeset中添加的元素必须是同一个类型的。
2. 可以按照添加进集合的元素的指定的遍历顺序遍历。String,包装类等默认按照从小到大的顺序遍历。
3.当向TreeSet中添加自定义的对象时,有两种排序方式:自然排序,定制排序。
4.自然排序:要求自定义的类实现java.lang.Comparable接口并重写其compareTo(obiect o)在此方法中,按照自定义类的哪个属性进行排序。
5.定制排序:跟自然排序差不多,只是重新写一个类来实现java.util.Comparator接口,并重写compare(Object o1, Object o2)方法。
具体步骤:
- 创建一个实现了comparator接口的类对象,重写compare方法,并指明如何排序。
- 将此对象作为形参传递给Treeset的构造其中。
- 向Treeset中添加comparator接口中的compare方法设涉及的类的对象
1.Map接口
(1) HashMap:主要实现类,Key是用Set来存放的,不可重复。Value是用Collection来存放的,可重复。一对key—value,是一个Entry,所有的Entry是用set存放的,也是不可重复的。向hashMap中添加元素时,会调用Key所在类的equals()方法,判断两个Key是否相同,相同则会添加第二个元素。
常用方法:
(2)LinkedHashMap:使用链表维护添加进Map中的顺序,故遍历map时,是按添加进来的顺序遍历的。添加删除慢,但遍历快。
(1) TreeMap:按照添加进map中的元素的Key的指定属性进行排序。要求:Key必须是同一个类的对象!
针对Key的指定属性排序:
自然排序:实现Complareble接口且重写comparato()方法。如果有相同的就覆盖上去。
定制排序:跟自然排序差不多,只是重新写一个类来实现java.util.Comparator接口,并重写compare(Object o1, Object o2)方法。
以上是关于java-------集合的主要内容,如果未能解决你的问题,请参考以下文章