当前位置: 代码迷 >> Java相关 >> Java集合 之 List 聚合
  详细解决方案

Java集合 之 List 聚合

热度:731   发布时间:2016-04-22 19:57:55.0
Java集合 之 List 集合

1.什么是Lsit集合?

List集合是一种元素有序的,可重复的集合,集合中每个元素都有自己的元素索引。List集合允许可重复的元素,可以通过索引来访问指定位置的元素。

2.Java8改进的List接口和ListIterator接口

List作为Collection集合的子接口,可以使用Collection接口的全部方法。另外,由于List是有序集合,又添加了根据索引来操纵List集合的一些方法。

void add(int index, Object element): 将元素element添加到List集合索引index处。

boolean addAll(int index, Collection c): 将Collection集合中的所有元素插入到List集合的index处。

Object get(int index): 返回索引index处的元素。

int indexOf(Object o): 返回元素o在list集合中第一次出现的位置索引。

int lastIndexOf(Object o): 返回元素o在List集合中最后一次出现的位置索引。

Object set(int index, Object element): 将位置索引为index的元素,替换为element。

List subList(int fromIndex, int toIndex): 返回List集合中从索引fromIndex到索引toIndex之间的所有元素。

java8为List集合添加了如下两个默认方法:

void replaceAll(UnaryOperator operator):  根据operator指定的计算规则来重新设置List集合的所有元素。

void sort(Comparator c):根据Comparator参数对List集合的元素排序。

public class ListTest {    public static void main(String[] args){        List s = new ArrayList();        s.add(new String("春"));        s.add(new String("秋"));        s.add(new String("冬"));        //输出:[春, 秋, 冬]        System.out.println(s);        s.add(1, new String("夏"));        s.remove(2);        //输出:[春, 夏, 冬]        System.out.println(s);        //输出:1        System.out.println(s.indexOf(new String("夏")));        s.set(1, new String("秋"));        //输出:[春, 秋, 冬]        System.out.println(s);        //输出:[秋]        //包括fromIndex本身,但不包括toFrom本身        System.out.println(s.subList(1, 2));    }}
public class ListTest0 {    public static void main(String[] args){        List books = new ArrayList();        books.add(new String("轻量级java EE 企业应用开发"));        books.add(new String("疯狂 java讲义"));        books.add(new String("疯狂Android讲义"));        books.add(new String("疯狂ios讲义"));        //使用目标类型为Comparator的Lambda表达式来对List集合排序        books.sort((o1,o2) -> ((String)o1).length() - ((String)o2).length());        //输出:[疯狂ios讲义, 疯狂 java讲义, 疯狂Android讲义, 轻量级java EE 企业应用开发]        System.out.println(books);        books.replaceAll(ele -> ((String)ele).length());        //输出:[7, 9, 11, 17]        System.out.println(books);    }}

3.ArrayList和Vector实现类

   ArrayList和Vector类都是基于数组实现的List类,所以ArrayList和Vector类封装了一个动态的,允许在分配的Object[]数组。ArrayList和Vector对象使用initialCapacity参数来设置数组的长度,当向Arraylist或Vector添加的元素超出数组的长度时,它们的initialCapacity会自动增加

ArrayList和Vector提供了两个方法来重新分配Object[]数组:

void ensureCapacity(int minCapacity):将ArrayList或Vector集合的Object[]数组长度增加大于或等于minCapacity值。

void trimToSize():调整ArrayList或Vector集合的Objec[]数组长度为当前元素的个数。调用该方法可减少ArrayList或Vector集合对象占用的存储空间。

  ArrayList和Vecto在用法上几乎完全相同,但由于Object[]是一个古老的集合(JDK1.0就有了),所以Vector在早些时候提供了很多方法名很长的方法,Vector中方法名很短的方法都是后来新增的。

ArrayList和Vector的显著区别是:ArrayList是线程不安全的,当多个线程访问同一个ArrayList集合时,如果有超过一个线程修改了ArrayList集合,则程序必须手动保证该集合的同步性。但Vector是线程安全的,无需保证集合的同步性。因为Vector是线程安全的,所以Vector的性能要比ArrayList集合的性能要低。实际上,即使需要保证List集合的线程安全,也同样不推荐使用Vector。

 4.固定长度的List

  有一个操纵数组的工具类Arrays,该工具类提供了asList(Object... a)方法,该方法可以将一个数组或者指定个数的对象转换为一个List集合,这个List集合既不是ArrayList实现类的实例,也不是Vector的实例类,而是arrays的内部类ArrayList的实例。

   Arrays.ArrayList是一个固定长度的List集合,程序只能遍历访问该集合中的元素,不可增加,删除该集合中的元素。

public class FixedsizeList {    public static void main(String[] args){        List fixedList = Arrays.asList("疯狂java讲义", "疯狂ios讲义");        //获取fixedList的实现类        //输出:class java.util.Arrays$ArrayList        System.out.println(fixedList.getClass());        //输出:疯狂java讲义        //    疯狂ios讲义        fixedList.forEach(System.out::println);        //试图添加,删除元素会引发UnsupportedOperationException异常        //fixedList.add("疯狂Android讲义");    }}

 

2楼MJ_jion
LinkedList呢?ArrayList的不同呢?
Re: 千个太阳在手中
@MJ_jion,图中我将LinkedList写错了,现在已经修改了。至于LinkedList,我是跟着《疯狂Java讲义》学的,放在Queue中写(现在还没写)。
1楼我爱博客园111
mark~~~,,可以和你一起交流吗 群:452982916
  相关解决方案