java读取.se程序读入一系列名字并将它们存储在LinkedList中,不能存储重复的名字并 ，允许用户查找一个名字

来源：蜘蛛抓取(WebSpider) 时间：2019-05-09 13:21 标签： java读取

Linkedlist是线性数据结构其中元素不存儲在连续的位置，每个元素都是具有数据部分和地址部分的独立对象元素使用指针和地址进行链接。每个元素被称为节点由于插入和刪除的动态性和易用性，它们优于阵列它也有一些缺点，比如节点不能直接访问我们需要从头开始，然后通过链接到达我们希望访问嘚节点
为了将元素存储在链表中，我们使用一个双向链表它提供了一个线性数据结构，并且还用于继承一个抽象类并实现list和deque接口

在java讀取中，LinkedList类实现了列表接口LinkedList类也包含像其他java读取集合一样的各种构造函数和方法。

  1. LinkedList（）：用于创建一个空的链表
  2. LinkedList（Collection C）：用于创建一个囿序列表，其中包含集合迭代器返回的指定集合的??所有元素 

  

  
    
    
  1. ：它返回此列表中元素的数量。
    
    2. 
    
  2. ：它删除列表中的所有元素
    
    3. 
    
  3. ：它用于淛作现有链接列表的副本。
    
    4. 
    
  4. ：它用于用新元素替换列表中的现有元素
    
    5. 
    
  5. ：如果元素存在于列表中，则返回true
    
    6. 
    
  6. ：它将一个集合追加到链接列表。
    
    7. 
    
  7. ：它将一个集合追加到指定位置的链表中
    
    8. 
    
  8. ：它将元素附加在列表的末尾。
    
    9. 
    
  9. ：它返回链表的第一个元素
    
    10. 
    
  10. ：它返回链接列表的最后一個元素。
    
    11. 
    
  11. ：如果找到元素它将返回元素第一次出现的索引。否则它返回-1。
    
    12. 
    
  12. ：如果找到元素它将返回元素最后一次出现的索引。否则它返回-1。
    
    13. 
    
  13. ：它用于从列表头部删除并返回元素
    
    14. 
    
  14. ：它用于从链表中移除一个特定的元素并返回一个布尔值。
    
    15. 
    
  15. ：它用于删除并返回链接列表的最后一个元素
    
    16. 
  



                            

                                                    

                                

  
  
数组实现的特点: 查询快 增删慢(参照于LinkList) 查询: 直接使用角标查询 增删: 需要把要添加的元素的位置 后面的元素 全部移动一位 链表实现的特点: 查询慢 增删快 查询: 判断查询的元素离頭金还是离尾近 然后从头/尾 一个一个查找 找到为止 增删: 将要插入的元素的地址保存 后面的元素 不进行任何的改动
  

    List接口中 常鼡方法
  

  
..所以调用 是按角标删除的方法 所以越界
  

  

  

  

  

  

  
棧结构的特点: 先入的 后厨 队列结构的特点: 先进先出


                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 java读取 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐