0816-java集合接口

集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容：

• 接口：是代表集合的抽象数据类型。接口允许集合独立操纵其代表的细节。在面向对象的语言，接口通常形成一个层次。
• 实现（类）：是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构。
• 算法：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法被称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现。
• 集合框架包含的内容：

collection接口存储一组不唯一，无序的对象

list接口存储一组不唯一（可以有重复的），有序（插入顺序）的对象

set接口存储一组唯一的，无序的对象

Map接口存储一组键值对象，提供key（键）到value（值）的映射

List接口是一个有序的Collection，使用此接口能够精确的控制每个元素插入的位置，能够通过索引(元素在List中位置，类似于数组的小标)来访问List中的元素，而且允许有相同的元素。

ArrayList

实现了list的接口，实现了可变大小的数组，在内存中分配连续的空间，随机访问和遍历元素时，提供更好的性能， 查找效率高 。 该类也是非同步的,在多线程的情况下不要使用。ArrayList 增长当前长度的50%， 插入删除效率低。

ArrayList:内部采用了可变长度的数组，分配的是连续的空间

//接口定义的方法

List list=new ArrayList<>() ;

//在list中追加一条数据

list.add();

//访问某个数据

System.out.println(list.get(0));

//在指定下标位置插入元素，下标位置必须介于0到个数之间

list.add(1,"abc");

/ArrayList中重写了toString方法

System.out.println(list.toString()); //[1,abc,a,true]

//size方法：获取list的个数

System.out.println("list的元素个数是"+list.size());

//remove方法：有两个重载（int a）（object o）

//1.通过传入具体的元素值来删除，返回删除结果

// 2.通过传入对应元素的下标来删除元素，返回被删除的元素内容

//下标位置在0到最后一个元素下标之间

isEmpty()判断集合是否为空，true， false

判断一个集合是否为空

if（list!=null&&list.isEmpty()）

list.clear(); 清空数据，保留对象，相当于重置list

indexof返回元素第一次出现对应的下标

lastIndexOf返回元素最后一次出现的下标

LinkedList

实现了List接口，允许有null（空）元素。采用链表存储方式，主要用于创建链表数据结构， 插入和删除效率高

该类没有同步方法，如果多个线程同时访问一个List，则必须自己实现访问同步，解决方法就是在创建List时候构造一个同步的List。例如：

Listlist = Collections . synchronizedList ( newLinkedList (...));

LinkedList 查找效率低。

Set接口

Set接口存储一组唯一的无序的对象

HashSet是Set接口的实现类

Set接口不存在get方法

Iterator接口：表示对集合进行迭代的迭代器

hasNext方法：表示判断是否还有元素可以迭代

next方法：返回迭代的下一个元素

set&hashSet

map接口常用方法

Set和List的区别

• 1. Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。
• 2. Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。
• 3. List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector> 。