Java初学_其他集合框架(LinkedList、HasMap)

一、LinkedList

		//LinkedList与ArrayList一样，LinkedList也实现了List接口，详细使用参考 ArrayList 常用方法
		//LinkedList实现了双向链表(Deque)的接口
		LinkedList<Object> linkedList = new LinkedList<>();
		//插入
		linkedList.addFirst(new Object());//在最前面
		linkedList.addLast(new Object());//在最后
		//查看 (不会删除)返回泛型对象
		linkedList.getFirst();//查看最前面
		linkedList.getLast();//查看最后
		//取出(即 删除)
		linkedList.removeFirst();
		linkedList.removeLast();
		
		//当然 LinkedList也实现了Queue(队列)的接口
		Queue<Object> queue = new LinkedList<>();
		//在队列最后面追加
		queue.offer(new Object());
		//取出第一个元素
		queue.poll();//返回泛型对象，取出后对象从队列删除
		//查看第一个元素
		queue.peek();//返回泛型对象,不会取出

二、HasMap

		//类似OC里面的字典
		HashMap<String, String> dictionary = new HashMap<>();
		//添加键值对
		dictionary.put(key,value);//对相同的key 会覆盖旧的value
		//查看对应key的value
		dictionary.get(key);
		//清空
		dictionary.clear();
		//删除对应的键值对
		dictionary.remove(key);

三、Collections

Collections是对于List的一个工具类，可以用Collection的类方法对List对象进行一系列操作

		List<Object> list = new ArrayList<>();
		//翻转
		Collections.reverse(list);
		//混淆
		Collections.shuffle(list);
		//排序
		Collections.sort(list);//sort要对合适的数据类型使用 eg:Integer
		//交换位置
		Collections.swap(list, i, j);//交换list中下标i 和下标 j 的位置
		//滚动
		Collections.rotate(list, distance);//将每个元素向后移动 doistance 个位置,到最后就绕到开头