码迷,mamicode.com
首页 > 编程语言 > 详细

JAVA 泛型与常见的数据结构和集合

时间:2019-09-09 22:50:01      阅读:106      评论:0      收藏:0      [点我收藏+]

标签:通过   技术   遍历   直接   属性   删除   bsp   ast   wap   

泛型与常见的数据结构和集合


 

集合&迭代器

  集合体系结构图

技术图片

  由于不同的数据结构(数据的组织,存储方式),所以java为我们提供了不同的集合

  不同的集合他们的功能都是相似的,不断向上提取,将共性抽取出来

 

Collection中的常用功能

boolean add(Object e): 向集合中添加元素
void clear():清空集合中所有元素
boolean contains(Object o):判断集合中是否包含某个元素
boolean isEmpty():判断集合中的元素是否为空
boolean remove(Object o):根据元素的内容来删除某个元素
int size():获取集合的长度
Object[] toArray():能够将集合转换成数组并把集合中的元素存储到数组中

collections

Collection和Collections有什么区别?

    Collection是集合体系的最顶层,包含了集合体系的共性

    Collections是一个工具类,方法都是用于操作Collection

static void swap(List list, int i, int j) :将指定列表中的两个索引进行位置互换
static void  sort(List<T> list) :按照列表中元素的自然顺序进行排序
static void shuffle(List list):随机置换
static void reverse(List list)  :反转
static void fill(List list, Object obj) :使用指定的对象填充指定列表的所有元素
static void copy(List dest, List src) :是把源列表中的数据覆盖到目标列表,注意:目标列表的长度至少等于源列表的长度
static int  binarySearch(List list, Object key) 使用二分查找法查找指定元素在指定列表的索引位置

 

List接口(有序,可空值,可重复

  特有功能:

void add(int index, E element) :将元素添加到index索引位置上
E get(int index) :根据index索引获取元素
E remove(int index) :根据index索引删除元素
E set(int index, E element):将index索引位置的的元素设置为element

  LinkedList特有功能

LinkedList底层使用的是链表结构,因此增删快,查询相对ArrayList较慢
void addFirst(E e) :向链表的头部添加元素
void addLast(E e):向链表的尾部添加元素
 E getFirst():获取链头的元素,不删除元素
 E getLast():获取链尾的元素,不删除元素
 E removeFirst():返回链头的元素并删除链头的元素
 E removeLast():返回链尾的元素并删除链尾的元素

 

List的常用子类:

 *      ArrayList

 *          底层是数组结构,查询快,增删慢

 *      LinkedList

 *          底层结构是链表,查询慢,增删快

 


Set接口(无序,可空值,不允许重复,没有索引

  Set集合的特点: 无序,可空值,不允许重复,没有索引

    因为Set是一个接口所以不能直接实例化对象

Set<String> set = new HashSet<String>();

    该接口主要继承于Collections接口,所以具有Collection的一些常见的方法。

 

Set的常用子类:

  HashSet:底层数据结构是哈希表

新添加到HashSet集合的元素都会与集合中已有的元素一一比较

首先比较哈希值(每个元素都会调用hashCode()产生一个哈希值)

如果新添加的元素与集合中已有的元素的哈希值都不同,新添加的元素存入集合

如果新添加的元素与集合中已有的某个元素哈希值相同,此时还需要调用equals(Object obj)比较

如果equals(Object obj)方法返回true,说明新添加的元素与集合中已有的某个元素的属性值相同,那么新添加的元素不存入集合

如果equals(Object obj)方法返回false, 说明新添加的元素与集合中已有的元素的属性值都不同, 那么新添加的元素存入集合

   TreeSet:底层数据结构是红黑树

 

 


 

Collection总结

 

技术图片

 

如果你知道是Set,但是不知道是哪个Set,就用HashSet。
                    查询多:ArrayList
                    增删多:LinkedList
如果你知道是List,但是不知道是哪个List,就用ArrayList。
     
如果你知道是Collection集合,但是不知道使用谁,就用ArrayList。
如果你知道用集合,就用ArrayList。

 

 

 


 

迭代器

集合的遍历方式:

       1.toArray(),可以把集合转换成数组,然后遍历数组即可

       2.iterator(),可以返回一个迭代器对象,我们可以通过迭代器对象来迭代集合

    private static void method2() {
        Collection c = new ArrayList();
        c.add("hello");
        c.add("world");
        Iterator it = c.iterator();

        while (it.hasNext()){
            System.out.println(it.next());
        }
    
Object next(): 返回下一个元素 boolean hasNext():判断是否有元素可以获取

  注意:迭代器是依赖于集合的,相当于集合的一个副本,当迭代器在操作的时候,如果发现和集合不一样,则抛出异常


foreach & 泛型

由于集合可以存储任意类型的对象,当我们存储了不同类型的对象,就有可能在转换的时候出现类型转换异常,

 * 所以java为了解决这个问题,给我们提供了一种机制,叫做泛型

 *

 * 泛型:是一种广泛的类型,把明确数据类型的工作提前到了编译时期,借鉴了数组的特点

 * 泛型好处:

 *          避免了类型转换的问题

 *          可以减少黄色警告线

 *          可以简化我们代码的书写

 

foreach:增强for循环,一般用于遍历集合或者数组

 * 格式:

 *      for(元素的类型 变量 : 集合或者数组对象) {

 *          可以直接使用变量;

 *      }

    注意:在增强for循环中不能修改集合,否则会出现并发修改异常。

 

 

JAVA 泛型与常见的数据结构和集合

标签:通过   技术   遍历   直接   属性   删除   bsp   ast   wap   

原文地址:https://www.cnblogs.com/viperqy/p/11369748.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!