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)