List集合的常用实现类及虚类(含线程安全问题及List解决两个字符串互为字母异位词问题)一、相关介绍二、ArrayList实现类三、LinkedList实现类四:Vector实现类五、虚类(AbstractList)六、实例
一、相关介绍List是用的较多的集合类型,List是一个接口,具体使用List集合类型时,需要使用某个实现类。List接口的每个实现类也都实现了不同的数据结构,各自具有不同的特征。 特点:有序的,允许重复元素。顺序可以是自然排序或按对象加入到集合的顺序排序。因为List是有序的,所以它的对象可以被索引。ListIterator接口提供了迭代列表中元素的方法。抽象的List可以被随机的、通过数组、通过链接表或通过双向链接表进行访问。 List接口中有以下几个...