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

java语言中常用到的集合,根据自己所学以及查询的资料进行的汇总

时间:2020-01-29 16:03:43      阅读:80      评论:0      收藏:0      [点我收藏+]

标签:调用   shc   使用   遍历   hashcode   自身   连续   哈希表   queue   

一、集合的定义

        集合:是在计算机中用于存储一种或多种引用类型数据,并且长度可变的容器。

        外延:List集合、Queue集合、Set集合

二、各类集合的特点

        List集合(继承Collection接口):有序存储可重复元素

        外延:ArrayList集合、Vector集合、LinkedList集合

        ArrayList集合:基于数组实现长度可变的、分配连续内存空间的List集合。特点:线程异步、线程不安全、效率高    遍历以及随机访问元素的效率高

        Vector集合:基于数组实现的,线程同步的遗留集合类。特点:线程同步的、多线程安全的、效率低

        LinkedList集合:采用链表存储方式,实现了List接口和Queue接口的集合。  插入,删除元素效率比较高

        LinkedList实现了 List、Deque、Queue 接口

        List集合实现类的使用场合:

         要求快速访问元素,则使用ArrayList 集合。

         要求快速插入和删除元素,则使用LinkedList集合。

         当对多线程元素操作时,则使用Vector集合。

         要求数据先进后出时,则使用Stack集合类。

 

         Queue集合(继承Collection接口)(队列 先进先出):用于存储 可重复元素的先进先出的集合。(只允许在表的前端进行删除操作,而在表的后端进行插入操作的线性表 

         Queue接口实现类:LinkedList、PriorityQueue

          常用数据结构:

技术图片

 

         Set集合(继承Collection接口):用于无序存储不可重复元素的集合(不可通过索引访问元素)

          实现类:HashSet集合、LinkedHashSet集合、TreeSet集合

         HashSet集合:基于哈希表(jdk1.8版本之前:哈希表=数组+链表

                                                        jdk1.8版本之后: 哈希表 = 数组 + 链表  或 哈希表 = 数组 + 红黑树(提高查找速度)

                                 )的Set集合。 

         链表长度达到8个,数组的长度达到64个,则链表将转换为红黑树。

         红黑树转链表位桶节点数量最小值 6。

         HashSet集合存储步骤:

         1.使用哈希算法计算元素对应的哈希值,使用此哈希值作为地址存储(hashCode()方法)

         2.判断此哈希值对应的位置上是否已经存有元素

         3.若没有就将此元素存储到该位置上

         4.若有则使用equals方法判断两个对象是否相等,相等就不存储,不相等则与上个元素存在一起      

         重写hashCode() 用于获得元素的存储位置

         重写equals() 用于在两个元素位置相同的时候比较两个元素是否相等

         实体类重写以上两个方法可以避免添加重复对象

         LinkedHashSet集合:基于双向链表和哈希表、继承自HashSet的Set集合。

                                            使用链表维护输入顺序

          TreeSet集合:基于红黑树实现了Set接口,具有排序功能的Set集合。

          实体类进行treeset排序时需要实现Comparable接口

          Comparable接口:使实现类自身具备某种比较规则以便对其对象进行 自然排序的接口。

          自然排序:是要求自定义类实现Comparable接口并实现其compareTo(Object   obj)方法,在此方法中指定排序规则的算法。

public class Student implements Comparable {

    public int compareTo(Student o) {//重写比较方法,返回值为整数
        return this.age - o.age;//结果为负数,排在o对象之前   
// 结果为正数,排在o对象之后
// 结果为0,说明两个对象相等
//
返回年龄的差,说明年龄小的排在前

}
}
//如果插入年龄相同的两个对象,则按照姓名排序
public
class Student implements Comparable { public int compareTo(Student o) { if(this.age == o.age) return this.name.compareTo(o.name); return this.age - o.age; } }

    Comparator比较器:  在外部自定义比较规则以便容器对其存储数据进行 定制排序的对象。

     定制排序:是要求自定义类实现Compartor接口并重写其compare(Object arg0, Object arg1)方法,在此方法中依据          XX 属性进行排序的算法。也称比较器排序。

     使用自定义比较器时注意将比较器作为参数传入TreeSet构造器中

     

//创建比较器类 MyComparator
public
class MyComparator implements Comparator{ public int compare(Object arg0, Object arg1) { Student o1=(Student)arg0; Student o2=(Student)arg1; if(o1.getAge() == o2.getAge()) return o1.getName().compareTo(o2.getName());
return o1.getAge() - o2.getAge(); } }

 

TreeSet<Student> set = new TreeSet<Student>(new MyComparator());//将比较器作为参数传入TreeSet构造器中
set.add(new Student(“Joker", 18));
set.add(new Student(“Faker", 16));
set.add(new Student(“Sky", 23));
set.add(new Student(“Petter", 23));
        
for (Student s : set) {
    System.out.println(s);
}

 

       Set集合的使用场景:

                                      当要求数据是不重复,且无序的可用HashSet集合。

                                      当要求数据不能重复,且要排序并不能为空选择TreeSet集合

      Map集合:容器框架中以键值对形式存储元素的容器。

      实现类:HashMap 、TreeMap、Hashtable

      HashMap集合:基于哈希表实现、线程不安全的Map容器

      实现类:LinkedHashMap

      HashSet底层是HashMap实现的。

      HashMap遍历输出的方法:

      keySet()   获取所有键的集合

       values()   获取所有值得集合

       entry()      遍历输出键值对

       注意:hashMap集合添加key=自定义对象元素时,该对象需重写hashCode()和equals()方法

                  hashMap:key可以为null,且key唯一、value可以为null,且多个value可以重复、线程不安全

      LinkedHashMap集合:是继承自HashMap,基于双向链表存取有序 的Map容器。(哈希表+双向链表)

       特点:LinkedkedHashSet底层就是LinkedHashMap实现的                                

                  LinkedHashMap是HashMap的子类; 只是比HashMap多了一条链,用于保存添加元素的顺序。

                  key唯一,value不唯一   、key value 都可为空  线程不安全、输出顺序与添加顺序一致。

       Hashtable集合:是基于基于哈希表实现的、线程安全的Map容器。

        特点:key唯一,value不唯一        key value 都不可为空        线程安全

       TreeMap集合:是基于红黑树实现的、具有排序功能的Map容器。(根据其键进行自然排序的功能、根据创建对象时提供的 Comparator 进行排序)

        特点 :TreeSet底层就是TreeMap实现的

                    key唯一,value不唯一           针对键排序            线程非安全         key不可以为null

        注意:遍历时需定制比较规则 (1.创建比较器类实现Comparator   2.TreeMap<Person,String> t = new  TreeMap<Person,String>(new MyComparator()) ;)

       Map集合的使用场合:

      当需要存储键值对,都是无序的首选HashMap 。

      当需要存储键值对并按 key 排序可以选择TreeMap。

      当需要存储键值对并保持插入顺序选择LinkedHashMap 。

      需要线程同步,首选Hashtable。

三、迭代器(Iterator)

        常用方法:

        技术图片

        技术图片

        使用演示:

        调用Iterator()得到一个指向集合序列第一个元素的迭代器;

        用循环调用hasNext()方法,如果有元素,返回true;

        在循环中,使用next()方法获得集合的下一个元素;

 

ArrayList dogs = new ArrayList<Dog>();
Iterator<Dog> it=dogs.iterator();
while(it.hasNext()){
    System.out.println(it.next());
}

        ListIterator迭代器(列表迭代器):

        在iterator的基础上新增的一种迭代器,它新增了hasprevious()和previous()方法,可以进行向前遍历。具有双向遍历列表的功能。

ArrayList dogs = new ArrayList<Dog>();
.....
dogs.add(ououDog);
dogs.add(yayaDog);
dogs.add(meimeiDog);
dogs.add(feifeiDog);
ListIterator<Dog> iter = dogs.listIterator() ;  		
System.out.println("由前向后输出:") ;  
while(iter.hasNext()){  判断是否有下一个元素
Dog dog = iter.next() ;  遍历下一个元素
             System.out.print("\t"+dog + "\n") ;  
}  
System.out.println("\n由后向前输出:") ;  
while(iter.hasPrevious()){  判断是否有前一个元素
            Dog dog = iter.previous() ;  遍历前一个元素
            System.out.print("\t"+dog + "\n") ;  
} 

          foreach的使用

          for(元素类型t 元素变量x : 遍历对象obj){       引用了x的java语句;  } 

          

for(Dog dog:dogs){
        System.out.print("\t"+dog + "\n") ;

         //foreach一般只用于遍历集合!

}

  

         foreach的特点

            java5的新特征 、for语句的特殊简化版本 遍历数组、集合方便

         三种集合遍历方式:

//for循环 
for (int i = 0; i < 1000000; i++) {  
            temp = list.get(i);  
		   syso(temp);
        } 
//迭代器
 while(it.hasNext()){  
            temp = it.next();  
		   syso(temp);
        }  
//foreach
 for(Object t : list)  
            temp = t;  
            syso(temp);
    }    

  

         效率:for循环>iterator迭代器>foreach

 

java语言中常用到的集合,根据自己所学以及查询的资料进行的汇总

标签:调用   shc   使用   遍历   hashcode   自身   连续   哈希表   queue   

原文地址:https://www.cnblogs.com/haogege1204/p/12240235.html

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