yahyaergun

## big-o-java-collections.md

      
        
          
            
              
              1 file
            
          
          
            
              
              34 forks
            
          
          
            
              
              6 comments
            
          
          
            
              
              88 stars
            
          
        
        
          
              
          
          
            
                FedericoPonzi
                / big-o-java-collections.md
            
            
              Last active
              July 11, 2024 05:45
            
              
                Big O notation for java's collections
              
          
        
      
        
  
      
    The book Java Generics and Collections has this information (pages: 188, 211, 222, 240).
List implementations:
                      get  add  contains next remove(0) iterator.remove
ArrayList             O(1) O(1) O(n)     O(1) O(n)      O(n)
LinkedList O(n) O(1) O(n) O(1) O(1) O(1)