Java集合

标签：链表   策略   高效   效率   顺序存储   sys   dma   特定   linked   

Colllection接口

List接口（列表）

List的特点

• 有序性

• 允许有重复的元素

  List的常用方法

  方法名称	描述	返回类型
  add(Ele)	参数类型为Object (追加)	boolean
  add(index,Ele)	指定位置添加元素	void
  addAll(Col)	参数为Collection集合 （追加）	boolean
  addALL(index,Col)		boolean
  contains(Ele)		boolean
  containsAll(Col)		boolean
  clear()	移除列表中的所有元素	void
  get(index)	返回索引为index的元素	void
  isEmpty()		boolean
  size()	返回列表中元素个数	int
  remove(Ele/index)		boolean
  removeAll(Col)		boolean
  set(index,Ele)	将索引为index的元素替换为Ele	成功则，返回被被替换掉的元素
  toArray	返回一个对象数组（数组元素的顺序与列表一样）	Object

ArrayList实现类

1. 构造方法

Vector实现类

一般情况使用ArrayList代替

LinkedList实现类

1. 构造方法

List实现类

ArrayList的底层为数组LinkedList的底层为双链表
ArrayList和LinkedList的功能方法没有同步

数组转为列表

• public static List asList(T array) //方法签名

public static void main(String[] args) {
        
        Integer[] array = {1,3,4,2,423,11,234,23,42,34,23};
        List lst = Arrays.asList(array);
        
        System.out.println( lst );
//      Iterator<Integer> iterator = lst.iterator();
//      while(iterator.hasNext()) {
//          System.out.println( iterator.next());
//      }   
    }

Set接口（集合）

Set的特点

• 无序性

• 不允许有重复的元素

  Set的常用方法

HashSet实现类

1. 构造方法

HashSet允许添加null值但只能添加一次

LinkedHashSet实现类

1. 特点

• 采用双链表实现，有序，元素不重复。

1. 构造方法

SortedSet接口与TreeSet实现类

1. 特点：

• SortedSet继承于Set接口，TreeSet为SortedSet的一个实现类
• SortedSet是一个Sorted类型
• 实现该接口的类将按元素的天然顺序自动排序，与插入的顺序无关。

1. 常用方法

TreeSet实现类

1. 特点

   天然有序，无论以什么顺序插入元素，在遍历的时候都是有序的

   没有采用哈希存储策略，TreeSet采用的是二叉树结构存储

2. 构造方法

定制SortedSet排序规则

实现Comparator接口（比较器）达到其他排序需求。（重写compare方法）

package test_02;
import java.util.*;
public class set_text {

    public static void main(String[] args) {
        
        Integer[] array = {1,3,4,2,4,11,234,23,42,34,23};
        List lst = Arrays.asList(array);

            Set<Integer> sortSet = new TreeSet<Integer>( new Agecompare() );
            sortSet.addAll(lst);
            System.out.println( sortSet );
        }

        public static class Agecompare implements Comparator<Integer> {
            public int compare(Integer o1, Integer o2) {
                return (int)o2-(int)o1; //逆序
        }
    }
}

Map接口

1. 特点

   • Map也被称为健/值集合。
   • 键和值都是对象。
   • 健对象用来在Map中唯一标识一个值对象。
   • 健对象在Map中不能重复出现。*

Map接口的常用方法

HashMap 实现类

1. 特点：

• 该类通过对键计算哈希码来决定值的存储。
• 键值允许为nul
• 无序

1. 构造方法

Hashtable实现类

一般情况用HahMap代替

LinkedHahMap实现类

1. 特点

• 通过双链表的方式实现Map
• Oredered类型
• 插入删除效率比HashMap低。
• 顺序存储

1. 构造方法

SortedMap接口与TreeMap实现类

1. 特点

• SortedMap为一个继承于Map的接口，TreeMap为SortedMap的一个实现类。
• 实现SortedMap的接口类不管以什么顺序插入元素，都会按键的天然顺序自动排序。

1. SortedMap的常用方法

TreeMap实现类

1. 特点

• 天然有序(一键名为依据)

1. 构造方法

栈

java.uitl.Stack
继承于Vector类，利用Vector实现的

1. Stack的常用方法

队列

• Deque接口

1. Deque接口的常用方法

• ArrayDeque实现类

1. ArrayDeque的构造方法

遍历

1. 特点
   • 对于List而言，可以通过索引来遍历
   • 对Set而言，可以使用迭代器
   • 所有实现Collection接口的类都有一个Iterator的方法来获取迭代器

Iterator

1. Iterator的常用方法

集合的遍历

1. 迭代器遍历:

    package test_02;
import java.util.*;
public class set_text {
    public static void main(String[] args) {
        
        Integer[] array = {1,3,4,2,4,11,234,23,42,34,23};
        List lst = Arrays.asList(array);
        
        TreeSet<Integer> sortSet = new TreeSet<Integer>( lst );
        
        Iterator<Integer> iterator = sortSet.iterator();    //获取迭代器
        
        while(iterator.hasNext()) {
            System.out.print(iterator.next()+ ",");
        }   
    }
}

1. for-each遍历:

package test_02;
import java.util.*;
public class set_text {
    public static void main(String[] args) {
        
        Integer[] array = {1,3,4,2,4,11,234,23,42,34,23};
        List lst = Arrays.asList(array);
        
        TreeSet<Integer> sortSet = new TreeSet<Integer>( lst );
        
        Iterator<Integer> iterator = sortSet.iterator();    //获取迭代器
        
        for (Integer valeu : sortSet) {
            System.out.print(valeu + ", "); 
        }   
    }
}

1. List的索引遍历

   package test_02;
   import java.util.*;
   public class set_text {
   
       public static void main(String[] args) {
   
           Integer[] array = {1,3,4,2,4,11,234,23,42,34,23};
           List lst = Arrays.asList(array);
   
   
           for(int i=0 ;i<lst.size();i++) {
               System.out.print( lst.get(i)+ "," );
           }
       }
   }

映射的遍历

1.Map提供的获取键或值的方法

集合元素的常用操作

1. 描述

   java.util.Collections类是一个工具类，该类的方法都是静态方法。
   方便对集合的排序，搜索等操作。

元素的排序

collections提供了两个sort方法用于对元素的排序。

public static void sort(List list)
public static void sort(List list，comparator c)

搜索特定元素

collections提供了两个binarySearch方法用来搜索列表中特定元素
binarySeach方法常用的是二分法搜索，只能对已有序的列表搜索。

public static int binarySearch(List list,Object Ele)
public static int binarySearch(List list,Object Ele,comparator c)

任意打乱元素的顺序

collections提供了suffle方法来打乱列表中元素的顺序。

public static void shuffle(List list)

其他方法(静态)

hashCode方法

使用哈希时，本存储的对象需要一个哈希码（hash code 一般是一个整数）。
hashCode方法用于计算提供一个哈希码。
工作原理：

进入哈希存储之前，首先调用hashSet获取一个哈希码，来定位哈希桶
在哈希桶中，不同对象是按照线性表的方式存储的
哈希码决定了分离度，处理好分离度是提高效率的关键因素

• eg: 在向HashSet集合添加（调用add方法）元素时，会首先调用hashCode方法来定位哈希桶，如果是空桶就会直接存进去，否者会调用equals方法来查看该桶中是否含有与其相同的对象，没有则存进去，否者存储失败。
• 所以通常情况下，equals与hashCode要么都重写，要么都不重写。且equals为true的两个对象的hashCode必须相同，hashCode不相同的两个对象的equals必须为false。

Java集合

标签：链表   策略   高效   效率   顺序存储   sys   dma   特定   linked   

原文地址：https://www.cnblogs.com/zoukun/p/12203097.html