java集合框架类

java集合框架类

HashSet

实例化： HashSet numberSet =new HashSet();
特点：加入HashSet的数据不能够重复。

ArrayList

实例化：List<> al=new ArrayLIst<>();
插入数据：al.add(data);
数据的取出(get)加修改(set)：int n = l.get(index); n++; l.set(index, n);
特点:为顺序存储结构，插入、删除数据慢。

LinkedList

实例化：LIst<> kl=new LinkedList<>();
特点：为链式存储结构，插入、删除数据快， 数据的取出(get)加修改(set)慢。
##二叉树
需要使用ArrayList、List类另行编写。
下列代码包含二叉树的数据插入、中序遍历。

package collection;
 
import java.util.ArrayList;
import java.util.List;
 
public class Node {
    // 左子节点
    public Node leftNode;
    // 右子节点
    public Node rightNode;
  
    // 值
    public Object value;
  
    // 插入 数据
    public void add(Object v) {
        // 如果当前节点没有值，就把数据放在当前节点上
        if (null == value)
            value = v;
  
        // 如果当前节点有值，就进行判断，新增的值与当前值的大小关系
        else {
            // 新增的值，比当前值小或者相同
             
            if ((Integer) v -((Integer)value) <= 0) {
                if (null == leftNode)
                    leftNode = new Node();
                leftNode.add(v);
            }
            // 新增的值，比当前值大
            else {
                if (null == rightNode)
                    rightNode = new Node();
                rightNode.add(v);
            }
  
        }
  
    }
  
 // 中序遍历所有的节点
    public List<Object> values() {
        List<Object> values = new ArrayList<>();
  
        // 左节点的遍历结果
        if (null != leftNode)
            values.addAll(leftNode.values());
  
        // 当前节点
        values.add(value);
  
        // 右节点的遍历结果
        if (null != rightNode)
  
            values.addAll(rightNode.values());
  
        return values;
    }
  
    public static void main(String[] args) {
  
        int randoms[] = new int[] { 67, 7, 30, 73, 10, 0, 78, 81, 10, 74 };
  
        Node roots = new Node();
        for (int number : randoms) {
            roots.add(number);
        }
  
        System.out.println(roots.values());
  
    }
}

HashMap(哈希表）

实例化：HashMap < , > Map=new HashMap< , >();
插入数据方式为“键值对”，左边为关键字，右边为值：
HashMap<String,String> dictionary = new HashMap<>();
dictionary.put(“adc”, “物理英雄”);
加入的元素的关键字不可以重复，值可以重复，如：
dictionary.put(“hero1”,“gareen”);
dictionary.put(“hero2”, “gareen”);
清空：dictionary.clear();

Collections(容器的工具类）

容器：指List,LInkedLIst,HashMap,HashSet等实例化出来的对象
使用方法：import java.util.Collections;
List list=new ArratList<>();
使List中的数据发生翻转：Collections.reverse(list);
混淆List中数据的顺序:Collections.shuttle(list);
给LIst中的数据排序：Collections.sort(list);
交换两个指定下标数据的位置：Collections.swap(list,0,5);
把List中的数据，向右滚动指定单位的长度：Colletions.rotate(list,1)