Java集合List

Java集合汇总开始看起吧,重父类的Collection讲起。

1.1:List接口

  • List是有序的,可重复。即它用某种特定的插入顺序来维护元素顺序。用户可以对列表中每个元素的插入位置进行精确地控制,同时可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素
  • List接口三个实现类ArrayList,LinkedList,Vector

ArrayList类介绍:

  • ArrayList 是List接口的主要实现类,ArrayList内部是通过数组实现的,它允许对元素进行快速随机访问,允许null值得存在。
  • 数组的缺点是每个元素之间不能有间隔,当数组大小不满足时需要增加存储能力,就要将已经有数组的数据复制到新的存储空间中。
  • arraylist 扩容是1.5背扩容
  • 当从ArrayList的中间位置插入或者删除元素时,需要对数组进行复制、移动、代价比较高。因此,它适合随机查找和遍历,不适合插入和删除。
  • ArrayList是非同步的,所以是非线程安全的,执行效率也要比Vector高很多
  • List 相对于Collection 新增了一些方法 :
@Test
	public void testList1() {
		List list = new ArrayList();
		list.add(1);
		list.add(2);
		list.add(3);
		list.add("张三");
		list.add("李四");

		/**
		 * 01.void add(int index , Object ele) 
		 *   在某个索引处插入一个元素
		 */
		list.add(2, "索引2麻子");
		System.out.println(list);

		/**
		 * 02.boolean addAll(int index , Collection)  
		 *   在某索引处插入某个集合
		 */
		List list1 = new ArrayList();
		list1.add(1);
		list1.add(2);
		list1.add(7);
		list1.add("王二");
		boolean res = list.addAll(3, list1);
		System.out.println(list);

		/**
		 * 03.Object get(int index)
		 *   获取某个索引处的元素值
		 */
		Object obj = list.get(5);
		System.out.println(obj);

		/**
		 * 04.int indexOf(Object obj)
		 *   获取某个元素首次出现位置的索引值
		 */
		/**
		 * 05.int lastIndexOf(Object obj)
		 *   获取某个元素最后一次出现位置的索引值
		 */
		/**
		 * 06.Object remove(int index)
		 *   移除某个索引处的元素,返回被移除元素内容
		 */
		Object res1 = list.remove(0);
		System.out.println(res1);

		/**
		 * 
		 * 07.Object set(int index , Object ele)
		 * 修改某个索引处的元素值为传入的ele对应的值,返回被需改的值
		 */
		Object res2 = list.set(1, "修改值");
		System.out.println(res2);

		/**
		 *  08.List subList(int fromIndex , int toIndex)
		 *    截取集合中的片段,返回另一个集合.  
		 *  [ fromIndex, toIndex)  左闭右开
		 */
		System.out.println(list);
		List res4 = list.subList(3, 5);
		System.out.println(res4);
	}

LinkedList类介绍

  • LinkedList是用双向链表结构存储数据的,很适合数据的动态插入和删除,随机访问和遍历速度比较慢。允许null值存在。
  • 另外,他还提供了List接口中没有定义的方法,专门用于操作表头和表尾元素,可以当作堆栈、队列和双向队列使用。
  • LinkedList也是非同步的。

Vector类介绍

  • Vector类是通过数组实现的,支持线程的同步,即某一时刻只有一个线程能够写Vector,避免多线程同时写而引起的不一致性,但实现同步需要很高的花费,因此,访问它的效率不是很高。

承接下一篇“Java集合Set

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值