Pourquoi EnsureCapacity() dans Java ArrayList étend la capacité avec un const 1.5 ou (oldCapacity * 3)/2 + 1?

java
arraylist
capacity

2010-12-12 18 views 1 likes

Pourquoi est-ce que EnsureCapacity() dans Java ArrayList étend la capacité avec un const 1.5 ou (oldCapacity * 3)/2 + 1?Pourquoi EnsureCapacity() dans Java ArrayList étend la capacité avec un const 1.5 ou (oldCapacity * 3)/2 + 1?

Source

2010-12-12 Eric Chen

Une question très similaire posée ici pourrait vous aider: [Logique utilisée dans la méthode EnsureCapacity] (http://stackoverflow.com/questions/3336291/logic-used-in-ensurecapacity-method-in-arraylist) –

Répondre

Il aide à atténuer l'augmentation exponentielle du temps qui résulterait si la baie était agrandie d'un élément à la place.

Source

2010-12-12 13:22:12

Vous pouvez créer un tableau avec une petite capacité égale à 0 et vos petites capacités doivent croître relativement rapidement.

Source

2010-12-12 15:07:23

Pourquoi EnsureCapacity() dans Java ArrayList étend la capacité avec un const 1.5 ou (oldCapacity * 3)/2 + 1?

Répondre

Questions connexes