List,Set,Collections工具类

数据结构

栈和队列

数组

链表

红黑树

List集合

List集合
add(E elements):将指定元素，添加到末尾
add(int index,E elements):将指定的元素，添加到该集合的指定位置上
get(int index):返回集合中指定位置的元素
remove(int index):删除集合中指定位置的元素，返回的是删除元素的数值
set(int index,E remove):用指定元素替换指定位置的元素

 List<String> list=new ArrayList<>();
        list.add("a");
        String E = list.remove(2);
 
        //用指定元素替换指定位置的元素
        String a = list.set(4, "A");
   
        //List遍历有三种方式
        Iterator<String> it=list.iterator();
        while(it.hasNext())
        {
            System.out.println(it.next());
        }

LinkedList集合

 LinkedList<String> linked = new LinkedList<String>();
  linked.add("a");
  linked.addFirst("wwww");
  linked.push("www");

 System.out.println(linked.getFirst());
 System.out.println(linked.getLast());

 String s = linked.removeFirst();
 String s1 = linked.removeLast();
 System.out.println(linked.pop());

 if (!linked.isEmpty())

Set集合

HashSet

Set<Integer> set=new HashSet<>();
        //使用add方法
        set.add(1);
        Iterator<Integer> it=set.iterator();
        while(it.hasNext())
        {
            System.out.println(it.next());
        }

哈希值

		String s1=new String("abc");
        String s2=new String("abc");
        System.out.println(s1.hashCode());
        System.out.println(s2.hashCode());

哈希表

HashSet<String> set=new HashSet<>();
        String s1=new String("abc");
        set.add(s1);
        set.add("种地");
        set.add("通话");

HashSet存储自定义类元素

HashSet<Person1> set=new HashSet<>();
Person1 p3=new Person1("小美女",19);
System.out.println(p2.hashCode());
set.add(p2);

LinkedHashSet集合

		HashSet<String> set = new HashSet<>();
		set.add("www");
        set.add("abc");
        set.add("abc");
        set.add("itcast");
        System.out.println(set);

        LinkedHashSet<String> linked=new LinkedHashSet<>();
        linked.add("www");
        linked.add("abc");
        linked.add("abc");
        linked.add("itcast");
        System.out.println(linked);

可变参数

public static void main(String[] args) {
        int i=add(10,32,23,241,2131);
        System.out.println(i);
    }
    public static int add(int...arr){
        int sum=0;
        for (int i = 0; i < arr.length; i++) {
            sum+=arr[i];
        }
        return sum;

Collections工具类

addAll和shuffle

allAll(Collection,c,T,…):往集合中添加一些元素。
shuffle(list list):打乱集合元素的顺序。

		ArrayList<String> list=new ArrayList<>();
        Collections.addAll(list,"a","b","c","d","e");
        System.out.println(list);
        Collections.shuffle(list);
        System.out.println(list);

sort工具方法

 ArrayList<Integer> list01=new ArrayList<>();
        Collections.addAll(list01,1,3,2,2);
        Collections.sort(list01);
        System.out.println(list01);